THE MODULI SPACE OF CURVES AND GROMOV-WITTEN 

THEORY 



RAVI VAKIL 



Abstract. The goal of this article is to motivate and describe how Gromov-Witten the- 
ory can and has provided tools to understand the moduli space of curves. For example, 
ideas and methods from Gromov-Witten theory have led to both conjectures and theorems 
showing that the tautological part of the cohomology ring has a remarkable and profound 
structure. As an illustration, we describe a new approach to Faber's intersection number 
conjecture via branched covers of the projective line (work with LP. Goulden and D.M. 
Jackson, based on work with T. Graber). En route we review the work of a large number of 
mathematicians . 
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1. Introduction 

These notes are intended to explain how Gromov-Witten theory has been useful in 
understanding the moduli space of complex curves. We will focus on the moduli space 
of smooth curves and how much of the recent progress in understanding it has come 
through "enumerative" invariants in Gromov-Witten theory, something which we take 
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for granted these days, but should really be seen as surprising. There is one sense in which 
it should not be surprising — in many circumstances, modern arguments can be loosely 
interpreted as the fact that we can understand curves in general by studying branched 
covers of the complex projective line, as all curves can be so expressed. We will see this 
theme throughout the notes, from a Riemann-style parameter count in §2.2 to the tool of 
relative virtual localization in Gromov Witten theory in §5. 

These notes culminate in an approach to Faber's intersection number conjecture using 
relative Gromov-Witten theory (joint work with Goulden and Jackson [GJV3]). One mo- 
tivation for this article is to convince the reader that our approach is natural and straight- 
forward. 

We first introduce the moduli space of curves, both the moduli space of smooth curves, 
and the Deligne-Mumford compactification, which we will see is something forced upon 
us by nature, not arbitrarily imposed by man. We will then define certain geometrically 
natural cohomology classes on the moduli space of smooth curves (the tautological sub- 
ring of the cohomology ring), and discuss Faber's foundational conjectures on this sub- 
ring. We will then extend these notions to the moduli space of stable curves, and discuss 
Faber-type conjectures in this context. A key example is Witten's conjecture, which re- 
ally preceded (and motivated) Faber's conjectures, and opened the floodgates to the last 
decade's flurry of developments. We will then discuss other relations in the tautological 
ring (both known and conjectural). We will describe Theorem ★ (Theorem 4.1), a blunt 
tool for proving many statements, and Y.-P. Lee's Invariance conjecture, which may give 
all relations in the tautological ring. In order to discuss the proof of Theorem ^, we will 
be finally drawn into Gromov-Witten theory, and we will quickly review the necessary 
background. In particular, we will need the notion of "relative Gromov-Witten theory", 
including Jun Li's degeneration formula [Lil, Li2] and the relative virtual localization 
formula [GrV3]. Finally, we will use these ideas to tackle Faber's intersection number 
conjecture. 

Because the audience has a diverse background, this article is intended to be read at 
many different levels, with as much rigor as the reader is able to bring to it. Unless the 
reader has a solid knowledge of the foundations of algebraic geometry, which is most 
likely not the case, he or she will have to be willing to take a few notions on faith, and to 
ask a local expert a few questions. 

We will cover a lot of ground, but hopefully this article will include enough background 
that the reader can make explicit computations to see that he or she can actively manip- 
ulate the ideas involved. You are strongly encouraged to try these ideas out via the exer- 
cises. They are of varying difficulty, and the amount of rigor required for their solution 
should depend on your background. 

Here are some suggestions for further reading. For a gentle and quick introduction to 
the moduli space of curves and its tautological ring, see [V2]. For a pleasant and very de- 
tailed discussion of moduli of curves, see Harris and Morrison's foundational book [HM]. 
An on-line resource discussing curves and links to topology (including a glossary of im- 
portant terms) is available at [GiaM]. For more on curves, Gromov-Witten theory, and 
localization, see [HKKPTVVZ, Chapter 22-27], which is intended for both physicists and 



2 



Figure 1 . A complex curve, and its real "cartoon" 

mathematicians. Cox and Katz' wonderful book [CK] gives an excellent mathematical 
approach to mirror symmetry. There is as of yet no ideal book introducing (Deligne- 
Mumf ord) stacks, but Fantechi's [Fan] and Edidin's [E] both give an excellent idea of how 
to think about them and work with them, and the appendix to Vistoli's paper [Vi] lays 
out the foundations directly, elegantly, and quickly, although this is necessarily a more 
serious read. 

Acknowledgments. I am grateful to the organizers of the June 2005 conference in Ce- 
traro, Italy on "Enumerative invariants in algebraic geometry and string theory" (Kai 
Behrend, Barbara Fantechi, and Marco Manetti), to Fondazione C.I.M.E. (Centro Inter- 
nazionale Matematico Estivo), and to the Hotel San Michele. I learned this material from 
my co-authors Graber, Goulden, and Jackson, and from the other experts in the field, in- 
cluding Carel Faber, Rahul Pandharipande, Y.-P. Lee, . . . , whose names are mentioned 
throughout this article. I thank Carel Faber, Soren Galatius, Tom Graber, Y.-P. Lee and 
Rahul Pandharipande for improving the manuscript. 

2. The moduli space of curves 

We begin with some conventions and terminology. We will work over C, although these 
questions remain interesting over arbitrary fields. We will work algebraically, and hence 
only briefly mention other important approaches to the subjects, such as the construction 
of the moduli space of curves as a quotient of TeichmuUer space. 

By smooth curve, we mean a compact (also known as proper or complete), smooth (also 
known as nonsingular) complex curve, i.e. a Riemann surface, see Figure 1. Our curves 
will be connected unless we especially describe them as "possibly disconnected". In gen- 
eral our dimensions will be algebraic or complex, which is why we refer to a Riemann 
surface as a curve — they have algebraic /complex dimension 1. Algebraic geometers 
tend to draw "half -dimensional" cartoons of curves (see also Figure 1). 

The reader likely needs no motivation to be interested in Riemann surfaces. A natural 
question when you first hear of such objects is: what are the Riemann surfaces? How 
many of them are there? In other words, this question asks for a classification of curves. 

2.1. Genus. A first invariant is the genus of the smooth curve, which can be interpreted in 
three ways: (i) the number of holes (topological genus; for example, the genus of the curve 
in Figure 1 is 3), (ii) dimension of space of space of differentials (= hP{C,D.c), geometric 
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genus), and (iii) the first cohomology group of the sheaf of algebraic functions (H^ (C, Oq), 
arithmetic genus). These three notions are the same. Notions (ii) and (iii) are related by 

Serre duality 



(1) 



where )C is the canonical line bundle, which for smooth curves is the sheaf of differentials 
Oc- Here !F can be any finite rank vector bundle; refers to sheaf cohomology. Serre du- 
ality implies that h°(C,J^) = hMC,/C®J^*),hence (taking .F = /C). h°[C,Clc) =hHC,Oc). 
(We will use these important facts in the future!) 

As we are working purely algebraically, we will not discuss why (i) is the same as (ii) 
and (iii). 



2.2. There is a (3g — 3) -dimensional family of genus g curves. 

Remarkably, it was already known to Riemann [R, p. 134] that there is a "3g — 3- 
dimensional family of genus g curves". You will notice that this can't possibly be right 
if g = 0, and you may know that this isn't right if g = 1, as you may have heard that 
elliptic curves are parametrized by the j-line, which is one-dimensional. So we will take 
g > 1 , although there is a way to extend to g = and g = 1 by making general enough 
definitions. (Thus there is a "(—3] -dimensional moduli space" of genus curves, if you 
define moduli space appropriately — in this case as an Artin stack. But that is another 
story.) 

Let us now convince ourselves (informally) that there is a (3g — 3) -dimensional family 
of genus g curves. This will give me a chance to introduce some useful facts that we will 
use later. I will use the same notation for vector bundles and their sheaves of sections. 
The sheaf of sections of a line bundle is called an invertible sheaf. 

We will use five ingredients. 

(1) Serre duality (1). This is a hard fact. 

(2) The Riemann-Roch formula. If is any coherent sheaf (for example, a finite rank vector 
bundle) then 



This is an easy fact, although I will not explain why it is true. 

(3) Line bundles of negative degree have no non-zero sections: if £ is a line bundle of 
negative degree, then h°(C, £) = . Here is why: the degree of a line bundle C can be 
defined as follows. Let s be any non-zero meromorphic section of C Then the degree of 
jC is the number of zeros of s minus the number of poles of s. Thus if £ has an honest 
non-zero section (with no poles), then the degree of s is at least 0. 

Exercise. If £ is a degree line bundle with a non-zero section s, show that C is isomorphic 
to the trivial bundle (the sheaf of functions) O. 



4 



(4) Hence if £ is a line bundle with deg L > deg /C, then (C, £) = by Serre duality, from 
which hP{C, jC) = deg £ — g + 1 by Riemann-Roch. 



(5) The Riemann-Hurwitz formula. Suppose C ^ PMs a degree d cover of the complex 
projective line by a genus g curve C, with ramification ti, . . . , tn at the ramification points 
on C. Then 



We quickly review the language of divisors and line bundles on smooth curves. A divi- 
sor is a formal linear combination of points on C, with integer co-efficients, finitely many 
non-zero. A divisor is effective if the co-efficients are non-negative. The degree of a divisor 
is the sum of its co-efficients. Given a divisor D = ^ riiPi (where the Pi form a finite 
set), we obtain a line bundle 0[D] by "twisting the trivial bundle ni times at the point 
Pi". This is best understood in terms of the sheaf of sections. Sections of the sheaf 0{D) 
(over some open set) correspond to meromorphic functions that are holomorphic away 
from the pi; and if rii > 0, have a pole of order at most Ui at p^ and if Ui < 0, have a 
zero of order at least — rL^ at pt. Each divisor yields a line bundle along with a meromor- 
phic section (obtained by taking the function 1 in the previous sentence's description). 
Conversely, each line bundle with a non-zero meromorphic section yields a divisor, by 
taking the "divisor of zeros and poles": if s is a non-zero meromorphic section, we take 
the divisor which is the sum of the zeros of s (with multiplicity) minus the sum of the 
poles of s (with multiplicity). These two constructions are inverse to each other. In short, 
line bundles with the additional data of a non-zero meromorphic section correspond to di- 
visors. This identification is actually quite subtle the first few times you see it, and it is 
worth thinking through it carefully if you have not done so before. Similarly, line bundles 
with the additional data of a non-zero holomorphic section correspond to effective divisors. 

We now begin our dimension count. We do it in three steps. 

Step 1. Fix a curve C, and a degree d. Let Pic*^ C be the set of degree d line bundles 
on C. Pick a point p G C. Then there is an bijection Pic° C Pic'^ C given by JF — > 
JF(dp). (By jF(dp), we mean the "twist of .7^ at p, d times", which is the same construction 
sketched two paragraphs previously. In terms of sheaves, if d > 0, this means the sheaf 
of meromorphic sections of J^, that are required to be holomorphic away from p, but may 
have a pole of order at most d at p. If d < 0, this means the sheaf of holomorphic sections 
of T that are required to have a zero of order at least — d at p.) If we believe Pic*^ C has 
some nice structure, which is indeed the case, then we would expect that this would be an 
isomorphism. In fact, Pic^ can be given the structure of a complex manifold or complex 
variety, and this gives an isomorphism of manifolds or varieties. 

Step 2: "dim Pic'* C = g." There are quotes around this equation because so far. Pic'* C is 
simply a set, so this will just be a plausibility argument. By Step 1, it suffices to consider 
any d > deg /C. Say dim Pic'* C = H. We ask: how many degree d effective divisors are there 



Xtop(C) = dxtop(P')-^(n-i) 



where Xtop is the topological Euler characteristic, i.e. 



(2) 
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(i.e. what is the dimension of this family)? The answer is clearly d, and surjects onto 
this set (and is usually d!-to-l). 



But we can count effective divisors in a different way. There is an h-dimensional family 
of line bundles by hypothesis, and each one of these has a (d — g + 1 ) -dimensional family 
of non-zero sections, each of which gives a divisor of zeros. But two sections yield the 
same divisor if one is a multiple of the other. Hence we get: h+(d— g + 1) — 1 = h+ d— g. 

Thus d = h + d — g, from which H = g as desired. 

Note that we get a bit more: if we believe that Pic'^ has an algebraic structure, we have 
a fibration {C^)/Sd — > Pic'^, where the fibers are isomorphic to P'^"^. In particular, Pic'^ 
is reduced (I won't define this!), and irreducible. (In fact, as many of you know, it is 
isomorphic to the dimension g abelian variety Pic° C.) 

Step 3. Say M g has dimension p. By fact (4) above, if d » 0, and D is a divisor of degree 
d, then hP[C,0{D)) = d — g + 1. If we take two general sections s, t of the line bundle 
0{D], we get a map to (given by p — > [s(p]; t(p]] — note that this is well-defined), and 
this map is degree d (the preimage of [0; 1] is precisely div s, which has d points counted 
with multiplicity). Conversely, any degree d cover f : C — > P^ arises from two linearly 
independent sections of a degree d line bundle. (To get the divisor associated to one of 
them, consider f ^[0; 1]), where points are counted with multiplicities; to get the divisor 
associated to the other, consider f^^([1;0]).) Note that (s,t) gives the same map to P^ as 
(s', t') if and only (s, t) is a scalar multiple of (s', t'). Hence the number of maps to P^ 
arising from a fixed curve C and a fixed line bundle jC correspond to the choices of two 
sections (2(d — g + 1) by fact (4)), minus 1 to forget the scalar multiple, for a total of 
2d — 2g + 1. If we let the the line bundle vary, the number of maps from a fixed curve 
is 2d — 2g + 1 + dimPic/^(C) = 2d — g + 1 . If we let the curve also vary, we see that the 



number of degree d genus g covers of PMs p + 2d — g + 1 



But we can also count this number using the Riemann-Hurwitz formula (2). By that for- 
mula, there will be a total of2g + 2d — 2 branch points (including multiplicity). Given the 
branch points (again, with multiplicity), there is a finite amount of possible monodromy 
data around the branch points. The Riemann Existence Theorem tells us that given any 
such monodromy data, we can uniquely reconstruct the cover, so we have 



p + 2d-g + l = 2g + 2d-2, 



from which 



p = 3g -3 



Thus there is a 3g — 3-dimensional family of genus g curves! (By showing that the space 
of branched covers is reduced and irreducible, we could again "show" that the moduli 
space is reduced and irreducible.) 

2.3. The moduli space of smooth curves. 

It is time to actually define the moduli space of genus g smooth curves, denoted M g, 
or at least to come close to it. By "moduli space of curves" we mean a "parameter space 
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for curves". As a first approximation, we mean the set of curves, but we want to endow 
this set with further structure (ideally that of a manifold, or even of a smooth complex 
variety). This structure should be given by nature, not arbitrarily defined. 

Certainly if there were such a space Mg, we would expect a universal curve over it 
Cg —> Mg, SO that the fiber above the point [C] representing a curve C would be that same 
C. Moreover, whenever we had a family of curves parametrized by some base B, say 
Cb — > B (where the fiber above any point b e B is some smooth genus g curve Cb), there 
should be a map f : B ^ A^g (at ihe level of sets sending b e B to [Cb] e Mg), and then 
i*Cg should be isomorphic to Cb- 

We can turn this into a precise definition. The families we should consider should be 
"nice" ("fibrations" in the sense of differential geometry). It turns out that the correspond- 
ing algebraic notion of "nice" is flat, which I will not define here. We can define TVfg to be 
the scheme such that the maps from any scheme B to it are in natural bijection with nice 
(flat) families of genus g curves over B. (Henceforth all families will be assumed to be 
"nice"=flat.) Some thought will convince you that only one space (up to isomorphism) 
exists with this property. This "abstract nonsense" is called Yoneda's Lemma. The argument 
is general, and applies to nice families of any sort of thing. Categorical translation: we are 
saying that this contravariant functor of families is represented by the functor Hom(- , TWg). 
Translation: if such a space exists, then it is unique, up to unique isomorphism. 

If there is such a moduli space M. g, we gain some additional information: cohomology 
classes orv M.g are "characteristic classes" for families of genus g curves. More precisely, 
given any family of genus g curves Cb — > B, and any cohomology class a e \\*[Mg), 
we have a cohomology class on B: if f : B — ^ A^g is the moduli map, take f*a. These 
characteristic classes behave well with respect to puUback: if Cb' B' is a family obtained 
by pullback from Cb — > B, then the cohomology class on B ' induced by a is the pullback 
of the cohomology class on B induced by a. The converse turns out to be true: any such 
"universal cohomology class", defined for all families and well-behaved under pullback, 
arises from a cohomology class on M.^. (The argument is actually quite tautological, and 
the reader is invited to think it through.) More generally, statements about the geometry 
of A^g correspond to "universal statements about all families". 

Here is an example of a consequence. A curve is hyperelliptic if it admits a 2-to-1 cover 
of P\ In the space of smooth genus 3 curves Afs, there is a Cartier divisor of hyperelliptic 
curves, which means that the locus of hyperelliptic curves is locally cut out by a single 
equation. Hence in any family of genus 3 curves over an arbitrarily horrible base, the 
hyperelliptic locus are cut out by a single equation. (For scheme-theoretic experts: for any 
family Cb — > B of genus 3 curves, there is then a closed subscheme of B corresponding to 
the hyperelliptic locus. What is an intrinsic scheme-theoretic definition of this locus?) 

Hence all we have to do is show that there is such a scheme Mg. Sadly, there is no 
such scheme! We could just throw up our hands and end these notes here. There are two 
patches to this problem. One solution is to relax the definition of moduli space (to get the 
notion of coarse moduli space), which doesn't quite parametrize all families of curves. A 
second option is to extend the notion of space. The first choice is the more traditional one, 
but it is becoming increasingly clear that the second one is the better one. 
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This leads us to the notion of a stack, or in this case, the especially nice stack known as 
a Deligne-Mumford stack. This is an extension of the idea of an idea of a scheme. Defining 
a Deligne-Mumford stack correctly takes some time, and is rather tiring and uninspiring, 
but dealing with Deligne-Mumford stacks on a day-to-day basis is not so bad — you just 
pretend it is a scheme. One might compare it to driving a car without knowing how the 
engine works, but really it is more like driving a car while having only the vaguest idea 
of what a car is. 

Thus I will content myself with giving you a few cautions about where your informal 
notion of Deligne-Mumford stack should differ with your notion of scheme. (I feel less 
guilty about this knowing that many analytic readers will be similarly uncomfortable 
with the notion of a scheme.) The main issue is that when considering cohomology rings 
(or the algebraic analog. Chow rings), we will take Q-co-efficients in order to avoid subtle 
technical issues. The foundations of intersection theory for Deligne-Mumford stacks were 
laid by Vistoli in [Vi] (However, thanks to work of Andrew Kresch [Kr], it is possible to 
take integral co-efficients using the Chow ring. Then we have to accept the fact that 
cohomology groups can be non-zero even in degree higher than the dimension of the 
space. This is actually something that for various reasons we want to be true, but such a 
discussion is not appropriate in these notes.) 

A smooth (or nonsingular) Deligne-Mumford stack (over C) is essentially the same 
thing as a complex orbifold. The main caution about saying that they are the same thing 
is that there are actually three different definitions of orbifold in use, and many users are 
convinced that their version is the only version in use, causing confusion for readers such 
as myself. 

Hence for the rest of these notes, we will take for granted that there is a moduli space of 
smooth curves Mg (and we will make similar assumptions about other moduli spaces). 

Here are some facts about the moduli space of curves. The space M g has (complex) 
dimension 3g — 3. It is smooth (as a stack), so it is an orbifold (given the appropriate 
definition), and we will imagine that it is a manifold. We have informally seen that it is 
irreducible. 

We make a brief brief excursion outside of algebraic geometry to show that this space 
has some interesting structure. In the analytic setting, M.g can be expressed as the quo- 
tient of Teichmuller space (a subset of C^^-a homeomorphic to a ball) by a discrete group, 
known as the mapping class group. Hence the cohomology of the quotient Mgis the group 
cohomology of the mapping class group. (Here it is essential that we take the quotient 
as an orbifold/ stack.) Here is a fact suggesting that the topology of this space has some 
elegant structure: 

(3) X(A1g) = B2g/2g(2g-2) 

(due to Harer and Zagier [HZ]), where Bag denotes the 2gth Bernoulli number. 

Other exciting recent work showing the attractive structure of the cohomology ring 
is Madsen and Weiss' proof of Madsen's generalization of Mumford's conjecture [MW]. 
We briefly give the statement. There is a natural isomorphism between H*(A1g;Q) and 
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genus 1 



(geometric) genus 



Figure 2. A pointed nodal curve, and its real "cartoon" 

H*[Mg+uQ) for * < (g — 1 )/2 (due to Harer and Ivanov). Hence we can define the ring 
we could informally denote by H*[Moo', Q)- Mumford conjectured that this is a free poly- 
nomial ring generated by certain cohomology classes (K-classes, to be defined in §3.1). 
Madsen and Weiss proved this, and a good deal more. (See [T] for an overview of the 
topological approach to the Mumford conjecture, and [MT] for a more technical discus- 
sion.) 

2.4. Pointed nodal curves, and the moduli space of stable pointed curves. 

As our moduli space A^g is a smooth orbifold of dimension 3g — 3, it is wonderful in 
all ways but one: it is not compact. It would be useful to have a good compactification, 
one that is still smooth, and also has good geometric meaning. This leads us to extend 
our notion of smooth curves slightly. 

A node of a curve is a singularity analytically isomorphic to = in C^. A nodal curve is 
a curve (compact, connected) smooth away from finite number of points (possibly zero), 
which are nodes. An example is sketched in Figure 2, in both "real" and "cartoon" form. 
One caution with the "real" picture: the two branches at the node are not tangent; this 
optical illusion arises from the need of our limited brains to represent the picture in three- 
dimensional space. A pointed nodal curve is a nodal curve with the additional data of n 
distinct smooth points labeled 1 through n (or n distinct labels of your choice, such as pi 
through p J. 

The geometric genus of an irreducible curve is its genus once all of the nodes are "unglued". 
For example, the components of the curve in Figure 2 have genus 1 and 0. 

We define the (arithmetic) genus of a pointed nodal curve informally as the genus of a 
"smoothing" of the curve, which is indicated in Figure 3. More formally, we define it as 

(C, Oc)- This notion behaves well with respect to deformations. (More formally, it is 
locally constant in flat families.) 

Exercise (for those with enough background): If C has 6 nodes, and its irreducible components 
have geometric genus Qi, . . . , Qk respectively, show that ^^^i (Oi — 1 ) + 1 + 6. 

We define the dual graph of a a pointed nodal curve as follows. It consists of vertices, 
edges, and "half -edges". The vertices correspond to the irreducible components of the 
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Figure 3. By smoothing the curve of Figure 2, we see that the its genus is 2 




Figure 4. The dual graph to the pointed nodal curve of Figure 2 (unlabeled 
vertices are genus 0) 



curve, and are labeled with the geometric genus of the component. When the genus is 0, 
the label will be omitted for convenience. The edges correspond to the nodes, and join the 
corresponding vertices. (Note that an edge can contain a vertex to itself.) The half-edges 
correspond to the labeled points. The dual graph corresponding to Figure 2 is given in 
Figure 4. 

A nodal curve is said to be stable if it has finite automorphism group. This is equivalent 
to a combinatorial condition: (i) each genus vertex of the dual graph has valence at least 
three, and (iii) each genus 1 vertex has valence at least one. 

Exercise. Prove this. You may use the fact that a genus g > 2 curve has finite automor- 
phism group, and that an elliptic curve (i.e. a 1 -pointed genus 1 curve) has finite automor- 
phism group. While you are proving this, you may as well show that the automorphism 
group of a stable genus curve is trivial. 

2.5. Exercise. Draw all possible stable dual graphs for g — and n < 5; also for g = 1 and 
n < 2. In particular, show there are no stable dual graphs if(g,n] = (0,0), (0,1), (0,2), 
(1,0). 

Fact. There is a moduli space of stable nodal curves of genus g with n marked points, 
denoted Mg^n- There is an open subset corresponding to smooth curves, denoted Mg^n- 
The space Alg,n is irreducible, of dimension 3g — 3 + n, and smooth. 

(For Gromov-Witten experts: you can interpret this space as the moduli space of stable 
maps to a point. But this in some sense backwards, both historically, and in terms of the 
importance of both spaces.) 
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Exercise. Show that x(-^g,n) = (—1 )^ ^^29(29-2^!^^ ^ using the Harer-Zagier fact earlier (3). 

2.6. Strata. To each stable graph F of genus g with n points, we associate the subset 

Mr C A^g^n of curves with that dual graph. This translates to the space of curves of a 
given topological type. Notice that if F is the dual graph given in Figure 4, we can obtain 
any curve in A^r by taking a genus curve with three marked points and gluing two of 
the points together, and gluing the result to a genus 1 curve with two marked points. (This 
is most clear in Figure 2.) Thus each A<r is naturally the quotient of a product oi Mg'^n''s 
by some symmetric group. For example, if F is as in Figure 4, Mr = {Mo,^ x M^^2)/^2^ 

These Mr give a stratification of Mg^n, aud this stratification is essentially as nice as 
one could hope. For example, the divisors (the closure of the codimension one strata) 
meet transversely along smaller strata. The dense open set Mg^n is one stratum; the rest 
are called boundary strata. The codimension 1 strata are called boundary divisors. 

Notice that even if we were initially interested only in unpointed Riemann surfaces, i.e. 
in the moduli space Mg, then this compactification forces us to consider Mr, which in 
turn forces us to consider pointed nodal curves. 

Exercise. By computing dimA^r/ check that the codimension of the boundary stratum 
corresponding to a dual graph F is precisely the number of edges of the dual graph. (Do 
this first in some easy case!) 

2.7. Important exercise. Convince yourself that Mo^4 = The isomorphism is given as 
follows. Given four distinct points VhVi, P3/ P4 on a genus curve (isomorphic to P^), we 
may take their cross-ratio A = (p4 — p i ) (p2 — P3)/ (P4 — Pa) (P2 — P 1 )/ and in turn the cross- 
ratio determines the points pi, . . . , p4 up to automorphisms of P\ The cross-ratio can take 
on any value in P^ —{0,1, 00]. The three 0-dimensional strata correspond to these three 
missing points — figure out which stratum corresponds to which of these three points. 

Exercise. Write down the strata of Mo,5, along with which stratum is in the closure of 
which other stratum (cf. Exercise 2.5). 

2.8. Natural morphisms among these moduli spaces. 

We next describe some natural maps between these moduli spaces. For example, given 
any n-pointed genus g curve (where (g, n] / (0, 3), (1 , 1 ), n > 0), we can forget the nth 
point, to obtain an (n — 1 ) -pointed nodal curve of genus g. This curve may not be stable, 
but it can be "stabilized" by contracting all components that are 2-pointed genus curves. 
This gives us a map Mg^n — > Alg.n I/ which we dub the forgetful morphism. 

Exercise. Create an example of a dual graph where stabilization is necessary. Also, explain 
why we excluded the cases (g, n) = (0, 3], (1 , 1 ]. 
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2.9. Important exercise. Interpret Mg,n+^ — > A1g,n as the universal curve over Mg^n- (This 
is a bit subtle. Suppose C is a nodal curve, with node p. Which stable pointed curve with 
1 marked point corresponds to p? Similarly, suppose (C,p) is a pointed curve. Which 
stable 2-pointed curve corresponds to p?) 

Given an {n-\ + 1 )-pointed curve of genus g^, and an [nz + 1 )-pointed curve of genus 
92, we can glue the first curve to the second along the last point of each, resulting in an 
(rii + n2)-pointed curve of genus gi + 92- This gives a map 

•^gi,ni+1 X -^g2,TL2+l ~^ 91+92 .Til +n2- 

Similarly, we could take a single (n + 2) -pointed curve of genus g, and glue its last two 
points together to get an n-pointed curve of genus g + 1 ; this gives a map 

We call these last two types of maps gluing morphisms. 

We call the forgetful and gluing morphisms the natural morphisms between moduli 
spaces of curves. 



3. Tautological cohomology classes on moduli spaces of curves, and their 

structure 

We now define some cohomology classes on these two sorts of moduli spaces of curves, 
Mg and Mg^n.. Clearly by Harer and Zagier's Euler-characteristic calculation (3), we 
should expect some interesting classes, and it is a challenge to name some. Inside the co- 
homology ring, there is a subring, called the tautological (sub)ring of the cohomology ring, 
that consists informally of the geometrically natural classes. An equally informal defini- 
tion of the tautological ring is: all the classes you can easily think of. (Of course, this isn't 
a mathematical statement. But we do not know of a single algebraic class mH*{Mg) that 
can be explicitly written down, that is provably not tautological, even though we expect 
that they exist.) Hence we care very much about this subring. 

The reader may work in cohomology, or in the Chow ring (the algebraic analogue of 
cohomology). The tautological elements will live naturally in either, and the reader can 
choose what he or she is most comfortable with. In order to emphasize that one can work 
algebraically, and also that our dimensions and codimensions are algebraic, I will use the 
notation of the Chow ring A\ but most readers will prefer to interpret all statements in the 
cohomology ring. There is a natural map — > and the reader should be conscious 
of that doubling of the index. 

If a is a 0-cycle on a compact orbifold X, then a is defined to be its degree. 

3.1. Tautological classes on Mg, take one. 

A good way of producing cohomology classes on g is to take Chern classes of some 
naturally defined vector bundles. 
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On the universal curve n : Cg ^ Aig over A^g, there is a natural line bundle; on the fiber 
C of Cg, it is the line bundle of differentials C of C. Define ij) :— c^ (£), which lies in [Cg] 
(or H^{Mg) — but again, we will stick to the language of A*). Then 1];^+^ e A^+^ [Cg], and 
as Tt is a proper map, we can push this class forward to Mg, to get the Mumford-Morita- 
Miller K-class 

Ki := n^^\)^+\ i = 0,l,.... 



Another natural vector bundle is the following. Each genus g curve (i.e. each point of 
Mg) has a g-dimensional space of differentials (§2.1), and the corresponding rank g vector 
bundle on A^g is called the Hodge bundle, denoted E. (It can also be defined by E := n^jC.) 
We define the A-classes by 

Ai:=Ci(E], i = 0,...,g. 



We define the tautological ring as the subring of the Chow ring generated by the k- 
classes. (We will have another definition in §3.8.) This ring is denoted R*[Mg) C A*lMg) 
(or R*[Mg) C H^*[Mg)). 

It is a miraculous "fact" that everything else you can think of seems to lie in this subring. 
For example, the following generating function identity determines the A-classes from 
the K-classes in an attractive way, and incidentally serves as an advertisement for the fact 
that generating functions (with coefficients in the Chow ring) are a good way to package 
information [Fabl, p. Ill]: 

3.2. Faber's conjectures. 

The study of the tautological ring was begin in Mumford's fundamental paper [Mu], 
but there was no reason to think that it was particularly well-behaved. But just over a 
decade ago, Carel Faber proposed a remarkable constellation of conjectures (first in print 

in [Fabl]), suggesting that the tautological ring has a beautiful combinatorial structure. It 
is reasonable to state that Faber's conjectures have motivated a great deal of the remark- 
able progress in understanding the topology of the moduli space of curves over the last 
decade. 

Although Faber's conjectures deal just with the moduli of smooth curves, their creation 
required knowledge of the compactification, and even of Gromov-Witten theory, as we 
will later see. 

A good portion of Faber's conjectures can be informally summarized as: "R*(A^g) be- 
haves like the ((p, p)-part of the) cohomology ring of a (g — 2] -dimensional complex pro- 
jective manifold." We now describe (most of) Faber's conjectures more precisely. I have 
chosen to cut them into three pieces. 

1. "Vanishing/socle" conjecture. R^Mg) = for i > g - 2, and R^-^[Mg) = Q. This was 
proved by Looijenga [Lo] and Faber [Fabl, Thm. 2]. (Looijenga's theorem will be stated 



13 



explicitly below, see Theorem 4.5.) We will prove the "vanishing" part R^{Mg) = for i > 
g — 2 in §4.4, and show that R9^^(A1g) is generated by a single element as a consequence 
of Theorem 7.10. These statements comprise Looijenga's theorem (Theorem 4.5). The 
remaining part (that this generator R^^^[Mg) is non-zero) is a theorem of Faber's, and we 
omit its proof. 

II. Perfect pairing conjecture. The analog of Poincare duality holds: for < i < g — 2, 
the natural product R'(Alg) x R^-^'^iMg] R^-^Mg) = Q is a perfect pairing. ITiis 
conjecture is currently completely open, and is only known in special cases. 

We call a ring satisfying I and II a Poincare duality ring of dimension g — 2. 

A little thought will convince you that thanks to II if we knew the "top intersections" 
(i.e. the products of K-classes of total degree g — 2, as a multiple of the generator of 
R9^(A^g)), then we would know the complete structure of the tautological ring. Faber 
predicts the answer to this as well. 

III. Intersection number conjecture (take one). (We will give a better statement in Con- 
jecture 3.23, in terms of a partial compactification of Mg^n-) ^or any n- tuple of non- 
negative integers (di , . . . , dn), 

(2g-3 + n)!(2g-1)!! _ ^ 
^ ^ (2g-1)!nM(2d, + 1]!!"^-^- J^/'^ 

where if cr = (ai j ■ ■ ■ ai )(cl2,i ■ ■ ■ ai.ia) ■ ■ ■ is the cycle decomposition of cr, then Kq- is 
defined to be Hjldaj,! + daj,2 + • " " + daj.t. )• Recall that (2k- 1]!! = 1 x3 x ••• x (2k- 1] = 
(2k)!/2'^k!. 

For example, we have 

(2g-1)!! 

Ki-i Kg_t_i + Kg_2 - (2i - 1 )!!(2g - 2i - 1 )!! ^9-' 

and 

Remarkably, Faber was able to deduce this elegant conjecture from a very limited 
amount of experimental data. 

Faber's intersection number conjecture begs an obvious question: why is this formula 
so combinatorial? What is the combinatorial structure behind this ring? Faber's alternate 
description of the intersection number conjecture (Conjecture 3.23) will be even more 
patently combinatorial. 

Faber's intersection number conjecture is now a theorem. Getzler and Pandharipande 

showed that it is a formal consequence of the Virasoro conjecture for the projective plane 
[GeP]. The Virasoro conjecture is due to the physicists Eguchi, Hori, Xiong, and also 
the mathematician Sheldon Katz, and deals with the Gromov-Witten invariants to some 
space X. (See [CK, Sect. 10.1.4] for a statement.) Getzler and Pandharipande show that 
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the Virasoro conjecture in implies a recursion among the intersection numbers on the 
(compact) moduli space of stable curves, which in turn is equivalent to a recursion for the 
top intersections in Faber's conjecture. They then show that the recursions have a unique 
solution, and that Faber's prediction is a solution. 

Givental has announced a proof of Virasoro conjecture for projective space (and more 
generally Fano toric varieties) [Giv]. The details of the proof have not appeared, but Y.-P. 
Lee and Pandharipande are writing a book [LeeP] giving the details. This theorem is re- 
ally a tour-de-force, and the most important result in Gromov-Witten theory in some time. 
However, it seems a round-about and high-powered way of proving Faber's intersection 
number conjecture. For example, by its nature, it cannot shed light on the combinatorial 
structure behind the intersection numbers. For this reason, it seems worthwhile giving a 
more direct argument. At the end of these notes, I will outline a program for tackling this 
conjecture (joint with the combinatorialists LP. Goulden and D.M. Jackson), and a proof 
in a large class of cases. 

(There are two other conjectures in this constellation worth mentioning. Faber conjec- 
tures that Ki, . . . , K[g/3] generate the tautological ring, with no relations in degrees < [g/3]. 
Both Morita [Mol] and lonel [12] have given proofs of the first part of this conjecture a 
few years ago. Faber also conjectures that R*(A1g) satisfies the Hard Lefschetz and Hodge 
Positivity properties with respect to the class Ki [Fabl, Conj. l(bis)]. 

As evidence, Faber has checked that his conjectures hold true in genus up to 21 [Fab4]. 
I should emphasize that this check is very difficult to do — the rings in question are 
quite large and complicated! Faber's verification involves some clever constructions, and 
computer-aided computations. 

Morita has recently announced a conjectural form of the tautological ring, based on the 
representation theory of the symplectic group Sp(2g, Q) [Mo2, Conj. 1]. This is a new and 
explicit (and attractive) proposed description of the tautological ring. One might hope 
that his conjecture may imply Faber's conjecture, and may also be provable. 

3.3. Tautological classes on Mg,n- 

We can similarly define a tautological ring on the compact moduli space of stable 
pointed curves, A^g,n- In fact here the definition is cleaner, and even sheds new light 
on the tautological ring of A4 g. As before, this ring includes "all classes one can easily 
think of", and as before, it will be most cleanly described in terms of Chern classes of 
natural vector bundles. Before we give a formal definition, we begin by discussing some 
natural classes on Mg^n- 

3.4. Strata. We note first that we have some obvious (co)homology classes on Mg^n, that 
we didn't have on Mg. the fundamental classes of the (closure of the) strata. We will 
discuss these classes and their relations at some length before moving on. 
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In genus (i.e., on Mo^n), the cohomology (and Chow) ring is generated by these 
classes. (The reason is that each stratum of the boundary stratification is by (Zariski- 
)open subsets of affine space.) We will see why the tautological groups are generated by 
strata in Exercise 4.9. 

We thus have generators of the cohomology groups; it remains to find the relations. 
On M.0,4, the situation is especially nice. We have checked that M.0,4 is isomorphic to 
(Exercise 2.7), and there are three boundary points. They are homotopic (as any two 
points on are homotopic) — and even rationally equivalent, the algebraic version of 
homotopic in the theory of Chow groups. 

By pulling back these relations by forgetful morphisms, and pushing forward by glu- 
ing morphisms, we get many other relations for various Alo,n- We dub these cross-ratio 
relations, although they go by many other names in the literature. Keel has shown that 
these are all the relations [Ke]. 

In genus 1, the tautological ring (although not the cohomology or Chow rings!) are 
again generated by strata. (We will see why in Exercise 3.28, and again in Exercise 4.9.) We 
again have cross-ratio relations, induced by a single (algebraic /complex) codimension 1 
relation on M.o,4- Getzler proved a new (codimension 2) relation on 1^4 [Gel, Thm. 1.8] 
(now known as Getzler 's relation). (It is remarkable that this relation, on an important 
compact smooth fourfold, parametrizing four points on elliptic curves, was discovered 
so late.) Via the natural morphisms, this induces relations on A^i n for all n. Some time 
ago, Getzler announced that these two sorts of relations were the only relations among 
the strata [Gel, par. 2]. 

In genus 2, there are very natural cohomology classes that are not combination of strata, 
so it is now time to describe other tautological classes. 

3.5. Other tautological classes. Once again, we can define classes as Chem classes of natural 
vector bundles. 

On A^g,n/ for 1 < i < tL/ we define the line bundle L| as follows. On the universal 
curve Cg_n — > A^g.m the cotangent space at the fiber above [(C,pi, . . . ,Pn)] G Mg^n at 
point Pi is a one-dimensional vector space, and this vector space varies smoothly with 
[(C,pi, . . . ,Pn)]- This is Li. More precisely, if Si : Mg^n — > Cg^n is the section of n corre- 
sponding to the ith marked point, then Ci is the puUback by Si of the sheaf of relative 
differentials or the relative dualizing sheaf (it doesn't matter which, as the section meets 
only the smooth locus). Define T|)i = Ci (Li] e (A^g^n.]. 

A genus g nodal curve has a g-dimensional vector space of sections of the dualizing 
line bundle. These vector spaces vary smoothly, yielding the Hodge bundle Eg on Mg^n- 
(More precisely, if n is the universal curve over A^g,n/ arid JC^ is the relative dualizing line 
bundle on the universal curve, then Eg n := n^ICn-) Define Ai := CilEg^n) on Mg^n- Clearly 
the restriction of the Hodge bundle and A-classes from MgtoMg are the same notions 
defined earlier. 
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Similarly, there is a more general dejfinition of K-classes, due to Arbarello and Cornalba 
[ArbC]. 

One might reasonably hope that these notions should behave well under the forgetful 
morphism n : Mg^n+^ — > ^g,n (which we can interpret as the universal curve by Exer- 
cise 2.9). 

Exercise. Show that there is a natural isomorphism 7r*Eg n — Eg n+i/ and hence that 7r*Ak = 

The behavior of the ip-classes under pullback by the forgetful morphism has a slight 
twist. 

3.6. Comparison lemma. — il^i = 7f^\)^ + Do,{i,n+i}- 

(Caution: the two ipi's in the comparison lemma are classes on two different spaces!) 
Here Do,{i,n+i} means the boundary divisor corresponding to reducible curves with one 
node, where one component is genus and contains only the marked points pi and Pn+i- 
The analogous statement applies with 1 replaced by any number up to n of course. 

Exercise (for people with more background). Prove the Comparison lemma 3.6. (Hint: First 
show that we have equality away from Do,(i,n+i}- Hence ^\)^ = 7t*-\\)-\ + kDo,{i,u+i} for some 
integer k, and this integer k can be computed on a single test family.) 

As an application: 

3.7. Exercise. Show that ij)! on Mo,4 is 0(1 ) (where Mo,4 = P\ Exercise 2.7). 

Exercise. Express il^i explicitly as a sum of boundary divisors on Mo,n- 

We are now ready to define the tautological ring of Mg^n- We do this by defining the 
rings for all g and n at once. 

3.8. Definition. The system of tautological rings (R*(7Wg,Tt) C A*[Mg^n)g,n) is the smallest 
system of Q-algebras closed under pushforwards by the natural morphisms. 

This elegant definition is due to Faber and Pandharipande [FabP3, §0.1]. 

Define the tautological ring of any open subset of TVf g n by its restriction from Mg^n- In 
particular, we can recover our original definition of the tautological ring of A^g (§3.1). 

It is a surprising fact that everything else you can think of (such as xl)-classes, A-classes 
and K-classes) will lie in this ring. (It is immediate that fundamental classes of strata lie in 
this ring: they are pushforwards of the fundamental classes of their "component spaces", 
cf. §2.6.) 
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We next give an equivalent description of the tautological groups, which will be conve- 
nient for many of our arguments, because we do not need to make use of the multiplica- 
tive structure. In this description, the i|)-classes play a central role. 



3.9. Definition [GrV3, Defn. 4.2]. The system of tautological rings (R* ( A7g,n) C A* (Mg,n) g,n) 
is the smallest system of Q-vector spaces closed under pushforwards by the natural mor- 
phisms, such that all monomials m^\)^, T|>ri, lie in R* [Mg^n)- 

The equivalence of Definition 3.8 and Definition 3.9 is not difficult (see for example 



3.10. Faber-type conjectures for Mg^n, and the conjecture of Hain-Looijenga-Faber- 
Fandharipande. 

In analogy with Faber's conjecture, we have the following. 

3.11. Conjecture. R* ( A^g rt) is a Poincare-duality ring of dimension 3g — 3 + n. 

This was first asked as a question by Hain and Looijenga [HLo, Question 5.5], first 
stated as a speculation by Faber and Pandharipande [FabPl, Speculation 3] (in the case 
n = 0), and first stated as a conjecture by Pandharipande [P, Conjecture 1]. In analogy 
with Faber's conjecture, we break this into two parts. 

I. "Socle" conjecture. R^^^^^^(A1g,n) — Q- This is obvious if we define the tautological 
ring in terms of cohomology: H^^^^~^~^'^\Aig^n] = Q/ arid the zero-dimensional strata 
show that the tautological zero-cycles are not all zero. However, in the tautological Chow 
ring, the socle conjecture is not at all obvious. Moreover, the conjecture is not true in the 
full Chow ring — Ao(A^i,n) is uncountably generated, while the conjecture states that 
Ro(A1i,n) has a single generator. (By Rq, we of course mean R^g 

We will prove the vanishing conjecture in §4.6. 

II. Perfect pairing conjecture For 0<l<3g — 3 + n, the natural product 



is a perfect pairing. (We currently have no idea why this should be true.) 

Hence, in analogy with Faber's conjecture, if this conjecture were true, then we could 
recover the entire ring by knowing the top intersections. This begs the question of how to 
compute all top intersections. 

3.12. Fact/recipe (Mumford and Faber). If we knew the top intersections of ij^-classes, 
we would know all top intersections. In other words, there is an algorithm to compute all 
top intersections if we knew the numbers 



[GrV3]). 



nMg,n] X R39 



iMg,n] = Q 



(5) 



M, 




an 

n ) 
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(This is a worthwhile exercise for people with some familiarity with the moduli space 
of curves.) This is the basis of Faber's wonderful computer program [Fab2] computing 
top intersections of various tautological classes. For more information, see [Fab3]. This 
construction is useful in understanding the definition (Defn. 3.9) of the tautological group 
in terms of the i|j-classes. 

Until a key insight of Witten's, there was no a priori reason to expect that these numbers 
should behave nicely. We will survey three methods of computing these numbers: (i) 
partial results in low genus; (ii) Witten's conjecture; and (iii) via the ELSV formula. A 
fourth (attractive) method was given in Kevin Costello's thesis [C]. 



3.13. Top intersections on A1g,n- partial results in low genus. Here are two crucial relations 
among top intersections. 

Dilaton equation. liMg^n exists (i.e. there are stable n-pointed genus g curve, or equiva- 
lently 2g - 2 + n > 0), then 



Ma 



,n+1 



Pn 

n • 



String equation. If 2g — 2 + n > 0, then 

n 



M 



i=1 



Pi-1 

i 



Pn 

n 



(where you ignore terms where you see negative exponents). 

Exercise (for those with more experience). Prove these using the Comparison lemma 3.6. 

Equipped with the string equation alone, we can compute all top intersections in genus 
0, i.e. J-^^ ipf' • • ■'^^ where ^ (3i = n — 3. (In any such expression, some |3i must be 
0, so the string equation may be used.) Thus we can recursively solve for these numbers, 
starting from the base case ^0 = 1. 



Exercise. Show that 



M. 



0,TI 



n — 3 
ai , • • • , 



In genus 1 , the story is similar. In this case, we need both the string and dilaton equa- 
tion. 

Exercise. Show that any integral 

can be computed using the string and dilaton equation from the base case J-^ ipi = 
1/24. 
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We now sketch why the base case J-^^ ipi = 1 /24 is true. We calculate this by choosing 

a finite cover —^Ai^^^. Consider a general pencil of cubics in the projective plane. In 
other words, take two general homogeneous cubic polynomials f and g in three variables, 
and consider the linear combinations of f and g. The non-zero linear combinations mod- 
ulo scalars are parametrized by a P\ Thus we get a family of cubics parametrized by P\ 
i.e.C ^ P''. 

You can verify that in this family, there will be twelve singular fibers, that are cubics 
with one node. One way of verifying this is as follows: f = g = consists of nine points 
pi, . . . , P9 (basically by Bezout's theorem — you expect two cubics to meet at nine points). 
There is a map P^ — {pi , . . . ,p9} ^ P\ If C is the blow-up of P^ at the nine points, then 
this map extends to C — > P\ and this is the total space of the family. The (topological) 
Euler characteristic of C is the Euler characteristic of P^ (which is 3) plus 9 (as each blow- 
up replaces a point by a P^), i.e. x(C) = 12. Considering C as a fibration over P\ most 
fibers are elliptic curves, which have Euler characteristic 0. Hence x(C) is the sum of the 
Euler characteristics of the singular fibers. Each singular fiber is a nodal cubic, which is 
isomorphic to P^ with two points glued together (depicted in Figure 5); this is the union 
of C* (which has Euler characteristic 0) with a point, so x(C] is the number of singular 
fibers. (This argument needs further justification at every point!) 

We have a section of C — > P\ given by the exceptional fiber E of the blow-up of pi. 
Hence we have a moduli map [j. : P^ — > A1i,i of smooth curves. Clearly it doesn't map 
P^ to a point, as some of the fibers are smooth, and twelve are singular. Thus the moduli 
map [I is surjective (as the image is an irreducible closed set that is not a point). You might 
suspect that \x has degree 12, as the preimage of the boundary divisor A e has 12 
preimages, and one can check that \x is nonsingular here. However, we come to one of 
the twists of stack theory — each point of A^ij, including A, has degree 1/2 — each point 
should be counted with multiplicity one over the size its automorphism group, and each 
1 -pointed genus 1 stable curve has precisely one nontrivial automorphism. 

Thus 24 jj^^ ^ \l)i = Jpi so we wish to show that Jp, \^■*^\)^ = ^ . This is an explicit 

computation on C — > P^ You may check that on the blow-up to C, the dualizing sheaf to 
the fiber at pi is given by — C(E)|e. As E^ = —1, we have Jp, = — E^ = 1 as desired. 

In higher genus, the string and dilaton equation are also very useful. 

Exercise. Fix g. Show that using the string and dilaton equation, all of the numbers (5) 
(for all n) can be computed from a finite number of base cases. The number of base cases 
required is the number of partitions of 3g — 3. (It is useful to describe this more precisely, 
by explicitly describing the generating function for (5) in terms of these base cases.) 

3.14. Witten's conjecture. So how do we get at these remaining base cases? The answer was 
given by Witten [W]. (This presentation is not chronological — Witten's conjecture came 
first, and motivated most of what followed. In particular, it predates Faber's conjectures, 
and was used to generate the data that led Faber to his conjectures.) 
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Witten's conjecture (Kontsevich's theorem). Let 



n! 

n>0 ki ,.",''n 



be the generating function for the genus g numbers (5), and and let 

be the generating function for all genus. (This is Witten's free energy, or the Gromov-Witten 
potential of a point.) Then 

r. .^ 9' . f 9^ Af^W 93 \/92 \ 1 9^ ^ 



at^at^ V9tn-i9to ; V9t^ ; V9tn-i9t^ y V9t^ y 4at^_iat4 



Witten's conjecture now has many proofs, by Kontsevich [Kol], Okounkov-Pandharipande 
[OP], Mirzakhani [Mi], and Kim-Liu [KiL]. It is a sign of the richness of this conjecture 
that these proofs are all very different, and all very enlightening in different ways. 

The reader should not worry about the details of this formula, and should just look at 
its shape. Those familiar with integrable systems will recognize this as the Korteweg-de 
Vries (KdV) equation, in some guise. There was a later reformulation due to Dijkgraaf, 
Verlinde, and Verlinde [DVV], in terms of the Virasoro algebra. Once again, the reader 
should not worry about the precise statement, and concentrate on the form of the conjec- 
ture. Define differential operators (n > —1) 

a ix-S ^ 9 
= -al^ + ^^o + Zt...^ 

1=0 

3 3 ^21+1 a 1 

^° " "2ai; + ^^~^'aT: + T6 

i=0 ^ 

= Z p.. (t^-5ic,i)5n+k+^^(-1)'^+^ ' , ,'■ Kb^-^c-^ (n>0] 

These operators satisfy [L^, LJ = (ra — n)L^+n- 

Exercise. Show that L 1 = is equivalent to the string equation. Show that Loe'' = is 
equivalent to the dilaton equation. 

Witten's conjecture is equivalent to: L^e^ = for all n. These equations let you induc- 
tively solve for the co-efficients of F, and hence compute all these numbers. 



3.15. The Virasoro conjecture. The Virasoro formulation of Witten's conjecture has a far- 
reaching generalization, the Virasoro conjecture described earlier. Instead of top intersec- 
tions on the moduli space of curves, it addresses top (virtual) intersections on the moduli 
space of maps of curves to some space X. Givental's proof (to be explicated by Lee and 
Pandharipande) for the case of projective space (and more generally Fano toric varieties) 
was mentioned earlier. It is also worth mentioning Okounkov and Pandharipande's proof 
in the case where X is a curve; this is also a tour-de-force. 
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3.16. Hurwitz numbers and the ELSV formula. We can also recover these top mtersections 
via the old-fashioned theme of branched covers of the projective line, the very technique 
that let us compute the dimension of the moduli space of curves, and of the Picard variety 
§2.2. 

Fix a genus g, a degree d, and a partition of d into n parts, ai H 1- cx^ = d, which we 

write as a h d. Let 

(6) r := 2g + d + n - 2. 

Fix r + 1 points pi , . . . ,pr, oo e P\ Define the Hurwitz number H^, to be the number of 
branched covers of by a Riemann surface, that are unbranched away from p i , . . . , p,., oo, 
such that the branching over oo is given by ai , . . . , ctn, (i.e. there are n preimages of oo, and 
the branching at the ith preimage is of order Oi, i.e. the map is analytically locally given 
by t 1-^^ t"'), and there is the simplest possible branching over each pi, i.e. the branching 
is given by 2 + 1 + • ■ ■ + 1 = d. (To describe this simple branching more explicitly: above 
any such branch point, d — 2 of the sheets are unbranched, and the remaining two sheets 
come together. The analytic picture of the two sheets is the projection of the parabola 
= X to the X-axis in C^.) We consider the n preimages of oo to be labeled. Caution: 
in the literature, sometimes the preimages of oo are not labeled; that definition of Hurwitz 
number will be smaller than ours by a factor of # Aut a, where Aut a is the subgroup of 
Stt, fixing the n-tuple (ai , . . . , an,] (e.g. if a = (2, 2, 2, 5, 5), then # Aut a = 3!2!). 

One technical point: each cover is counted with multiplicity 1 over the size of the auto- 
morphism group of the cover. 

Exercise. Use the Riemann-Hurwitz formula (2) to show that if the cover is connected, 
then it has genus g. 

Experts will recognize these as relative descendant Gromov-Witten invariants of P^; 
we will discuss relative Gromov-Witten invariants of P^ in Section 5. However, they are 
something much more down-to-earth. The following result shows that this number is a 
purely combinatorial object. In particular, there are a finite number of such covers. 

3.17. Proposition. — 

= # I (ci ) • • • ) Cr) : Ci transpositions generating Sd, \\ o"i e C(a] | # Aut a/ d!, 

where the (Si are transpositions generating the symmetric group Sd, and C[(x] is the conjugacy 
class in Sd corresponding to partition oc. 

Before we give the proof, we make some preliminary comments. As an example, con- 
sider d = 2, a = 2, g arbitrary, so r = 2g + 1. The above formula gives = 1/2, which 
at first blush seems like nonsense — how can we count covers and get a non-integer? 
Remember however the combinatorial /stack- theoretic principal that objects should be 
counted with multiplicity 1 over the size of their automorphism group. Any double cover 
of this sort always has a non-trivial involution (the "hyperelliptic involution"). Hence 
there is indeed one cover, but it is counted as "half a cover". Fortunately, this is the only 
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case of Hurwitz numbers for which this is an issue. The reader may want to follow this 
particular case through in the proof. 

Proof of Proposition 3.17. Pick another point e distinct from pi, . . . ,pr, oo. Choose 
branch cuts from to pi , . . . , Pr, oo (non-intersecting paths from to pi, to pi, . . . , to 
oo) such that their cyclic order around is pi, . . . ,Pr, oo. Suppose C — > PMs one of the 
branched covers counted by . Then label the d preimages of with 1 through d in some 
way. We will count these labeled covers, and divide by d! at the end. Now cut along the 
preimages of the branch-cuts. As minus the branch-cuts is homeomorphic to a disc, 
which is simply connected, its preimage must be d copies of the disc, labelled 1 through d 
according to the label on the preimage of 0. We may reconstruct C by determining 

how to glue these sheets together along the branch cuts. The monodromy of the cover 
C — > P^ around Pi is an element ffi of Sd, and this element will be a transposition, cor- 
responding to the two sheets being interchanged above that branch point. Similarly, the 
monodromy around oo is also an element (Too of Sd/ with cycle type a. The cover has the 
additional data of the bijection of the cycles with the parts of a. In tti (P^ — {pi , . . . , Pt, oo}), 
the loops around pi, . . . , Pr, oo multiply to the identity, so o"i o"2 • • ■ o"rO"oo = e. (Here we 
use the fact that the branch cuts meet in this particular order.) Thus = cti • • • ffr- This 
is the only relation among these generators of 7Ti(P^ — {pi, . . . ,-pr, oo}. Furthermore, the 
cover C is connected, meaning that we can travel from any one of the d sheets to any of 
the others, necessarily by travelling around the branch points. This implies that the ai, 
. . . , (Jr, (Joo (and hence just the ai, . . . , (Jr) generate a transitive subgroup of S^. But the 
only transitive subgroup of containing a transposition U\ is all of S^. 

Conversely, given the data of transposition ffi, . . ., <Jr generating Sd, with product of 
cycle type a, along with a labelling of the parts of the product (of which there are # Aut a), 
we can construct a connected cover C — > P\ by the Riemann existence theorem. Thus, 
upon forgetting the labels of the d sheets, we obtain the desired equality. □ 

The above proof clearly extends to deal with more general Hurwitz numbers, where 
arbitrary branching is specified over each of a number of points. 

Proposition 3.17 shows that any Hurwitz number may be readily computed by hand 
or by computer. What is interesting is the structure behind them. In 1891, Hurwitz [H] 
showed that 



By modem standards, he provided an outline of a proof. His work was forgotten by a 
large portion of the mathematics community, and later people proved special cases, in- 
cluding Denes [D] in the case n = 1 , Amol'd [Arn] in the case n = 2. In the case n = d (so 
cx = 1 was stated by the physicists Crescimanno and Taylor [CT], who apparently asked 
the combinatorialist Richard Stanley about it, who in turn asked Goulden and Jackson. 
Goulden Jackson independently discovered and proved Hurwitz' original theorem in the 
mid-nineties [GJl]. Since then, many proofs have been given, including one by myself 
using moduli of curves [VI]. 



(7) 
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Goulden and Jackson studied the problem for higher genus, and conjectured a struc- 
tural formula for Hurwitz numbers in general. Their polynomiality conjecture [GJ2, 
Conj. 1.2] implies the following. 

3.18. Goulden-] ackson Polynomiality Conjecture (one version). — For each g,n, there is a 
symmetric -polynomial Pg_n in n variables, with monomials of homogeneous degree between 2g — 
3 + n and 3g — 3 + n, such that 



H9 



r! 



n 

i=1 



(Xi ' 



The reason this conjecture (and the original version) is true is an amazing theorem of 
Ekedahl, Lando, M. Shapiro, and Vainshtein. 

3.19. Theorem (ELSV formula, by Ekedahl, Lando, M. Shapiro, and Vainshtein [ELSVl, ELSV2]). 



(8) »'=^'n(S) 



(if Mg^TL exists). 

We will give a proof in §6.1. 

Here is how to interpret the right side of the equation. Note that the at are integers, and 
the ij^i's and A^'s are cohomology (or Chow) classes. Formally invert the denominator, e.g. 



- = 1 + (X1^\)-^ + afi|j^ H . 

1 



Then multiply everything out inside the integral sign, and discard all but the summands 
of total codimension 3g— 3+n (i.e. dimension 0). Then take the degree of this cohomology 
class. 



i-Ai + --- + (-i)gAg 

(1 - aiibi) • • • (1 - ar,^\)rr] 
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For example, if g = and n = 4, we get 



= rlYl 

4 



4 

n 



= r! 



i=1 



(Xi! 



OCil 



(X|! 



1 -Ai +---±Ag 
(1 + aitj)! H )•••(!+ cx4i|j4 + 



0,4 



(ai-i|>i H F (X4-4>4] 



Mo 



(ai H 1- CX4) 



(Exercise 3.7) 



Exercise. Recover Hurwitz' original formula (7) from the ELSV-formula, at least if n > 3. 
More generally, expanding the integrand of (8) yields 



(9) 



ai H |-an+lc=3g— 3+Ti 



Mo 



This is a polynomial in ai, . . . , an of homogeneous degree between 2g — 3 + n and 3g — 
3 + n. Thus this explains the mystery polynomial in the Goulden-Jackson Polynomiality 
Conjecture 3.18 — and the coefficients turn out to be top intersections on the moduli 
space of curves! (The original polynomiality conjecture was actually different, and some 
translation is necessary in order to make the connection with the ELSV formula [GJVl].) 

There are many other consequences of the ELSV formula; see [ELSV2, GJVl] for sur- 
veys. 

We should take a step back to see how remarkable the ELSV formula is. To any reason- 
able mathematician, Hurwitz numbers (as defined by Proposition 3.17) are purely dis- 
crete, combinatorial objects. Yet their structure is fundamentally determined by topology 
of the moduli space of curves. Put more strikingly — the combinatorics of transpositions 
in the symmetric group lead inexorably to the tautological ring of the moduli space of 
curves! 



3.20. We return to our original motivation for discussing the ELSV formula: computing 
top intersections of T])-classes on the moduli space of curves Mg^n- Fix g and n. As stated 
earlier, any given Hurwitz number may be readily computed (and this can be formal- 
ized elegantly in the language of generating functions). Thus any number of values of 
Pg,Ti(oci> • • • , oi-n) may be computed. However, we know that Pg y^ is a symmetric poly- 
nomial of known degree, and it is straightforward to show that one can determine the 
co-efficients of a polynomial of known degree from enough values. In particular, from 
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(9), the coefficients of the highest-degree terms in Pg,n are precisely the top intersections 
of \|j-classes. 



This is a powerful perspective. As an important example, Okounkov and Pandhari- 
pande used the ELSV formula to prove Witten's conjecture. 

3.21. Back to Faber-type conjectures. 

This concludes our discussion of Faber-type conjectures for Mg^n- I have two more 
remarks about Faber-type conjectures. The first is important, the second a side-remark. 

3.22. Faber's intersection number conjecture on Mg, take two. We define the moduli space 
of n-pointed genus g curves with "rational tails", denoted A^gV/ as follows. We define 
AlgV as the dense open subset of -Mg,n parametrizing pointed nodal curves where one 
component is nonsingular of genus g (and the remaining components form trees of genus 
curves sprouting from it — hence the phrase "rational tails"). If g > 1 , then g^n = 

[Mg], where n: Mg^n^ Mgis the forgetful morphism. Note that = Mg. 

We may restate Faber's intersection number conjecture (for Mg)m terms of this moduli 
space. By our re-definition of the tautological ring on A^g in §3.3 (Definition 3.9, using also 
Faber's constructions of §3.12), the "top intersections" are determined by n^,^\)^^ ■ ■ 
(where n : Al^n ~^ -^g) for ^ ai = g — 2 + n. 

Then Faber's intersection number conjecture translates to the following. 

3.23. Faber's intersection number conjecture (take two). — If all ai > 1, then 

(2g-l)!nti(2d, + l)!!^ W ^ ^ 9 

where [generator] = Kg_2 = n^^\)^^\ 

(This reformulation is also due to Faber.) This description is certainly more beautiful 
than the original one (4), which suggests that we are closer to the reason for it to be true. 

3.24. The other conjectures of Faber were extended to AlgV by Pandharipande [P, Conj. 
1]. 

3.25. Remark: Faber-type conjectures for curves of compact type. Based on the cases of the 
Mg and Mg^n, Faber and Pandharipande made another conjecture for curves of "compact 
type". A curve is said to be of compact type if its Jacobian is compact, or equivalently if 
its dual graph has no loops, or equivalently, if the curve has no nondisconnecting nodes. 
Define A^g^n *^ -Mg,n to be the moduli space of curves of compact type. It is A^g_n minus 
an irreducible divisor, corresponding to singular curves with one irreducible component 
(called Ao, although we will not use this notation). 
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Figure 5. The curve corresponding to the point 60 e Ali,i 

3.26. Conjecture (Faber-Pandharipande [FabPl, Spec. 2], [P, Conj. 1]. — R*(A1g) is a Poincare 
duality ring of dimension 2g — 3. 

Again, this has a vanishing/socle part and a perfect pairing part. There is something that 
can be considered the corresponding intersection number part, Pandharipande and Faber's 
Ag theorem [FabP2]. 

We will later (§4.7) give a proof of the vanishing/ socle portion of the conjecture, that 
R^(Alg) = for i > 2g — 3, and is 1 -dimensional if i = 2g — 3. The perfect pairing part is 
essentially completely open. 

3.27. Other relations in the tautological ring. 

We have been concentrating on top intersections in the tautological ring. I wish to 
discuss more about other relations (in smaller codimension) in the tautological ring. 

In genus 0, as stated earlier (§3.4), all classes on Mg^n are generated by the strata, and 
the only relation among them are the cross-ratio relations. We have also determined the 
T|)-classes in terms of the boundary classes. 

In genus 1, we can verify that ijji can be expressible in terms of boundary strata. On 
A^i 1, if the boundary point is denoted 5o (the class of the nodal elliptic curve shown in 
Figure 5), we have shown ipi = 60/ 12. (Reason: we proved it was true on a finite cover, 
in the course of showing that J-^^ = 1 /24.) We know how to pull back ij^-classes by 
forgetful morphisms, so we can now verify the following. 

Exercise. Show that in the cohomology group of M ^ ^n, '^i is equivalent to a linear combi- 
nation of boundary divisors. (Hint: use the Comparison Lemma 3.6.) 

3.28. Slightly trickier exercise. Use the above to show that the tautological ring in genus 1 
is generated (as a group) by boundary classes. (This fact was promised in §3.4.) 

In genus 2, this is no longer true: ^\)^ is not equivalent to a linear combination of bound- 
ary strata on M.2,^■ However, in 1983, Mumford showed that tJj^ (on A^i.i) is a combina- 
tion of boundary strata ([Mu], see also [Ge2, eqn. (4)]); in 1998, Getzler showed the same 
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Figure 6. A class on At 2,6 — a codimension 1 class on a boundary stratum, 
constructed using ij^i on Mi^i and gluing morphisms 



for '^^^\>2 (on Mz^i) [Ge2]. These two results can be used to show that on Mz^nr all tauto- 
logical classes are linear combinations of strata, and from classes "constructed using ij)! 
orxMiy. Figure 6 may help elucidate what classes we mean — they correspond to dual 
graphs, with at most one marking ij) on an edge incident to one genus 2 component. The 
class in question is defined by gluing together the class of '^i on Miy corresponding to 
that genus 2 component (where v is the valence, and i corresponds to the edge labeled by 
with the fundamental classes of the Mq^^'s corresponding to the other vertices. The 
question then arises: what are the relations among these classes? On top of the cross-ratio 
and Getzler relation, there is a new relation due to Belorousski and Pandharipande, in 
codimension 2 on A^2,3 [BP]. We do not know if these three relations generate all the 
relations. (All the genus 2 relations mentioned in this paragraph are given by explicit 
formulas, although they are not pretty to look at.) 

In general genus, the situation should get asymptotically worse as g grows. However, 
there is a general statement that can be made: 

3.29. Getzler's conjecture [Ge2, footnote 1] (lonel's theorem [II]). — If g > 0, all degree g 
polynomials in '\\)-classes vanish on Mg^n (hence live on the boundary on Mg^rJ- 

We will interpret this result as a special case of a more general result (Theorem in 
§4.3. In keeping with the theme of this article, the proof will be Gromov-Witten theoretic. 

3.30. Y.-P. Lee's Invariance Conjecture. There is another general statement that may well 
give all the relations in every genus: Y.-P. Lee's Invariance conjecture. It is certainly cur- 
rently beyond our current ability to either prove it. Lee's conjecture is strongly motivated 
by Gromov-Witten theory. 

Before we state the conjecture, we discuss the consequences and evidence. All of the 
known relations in the tautological rings are consequences of the conjecture. For example, 
the genus 2 implications are shown by Arcara and Lee in [ArcLl]. They then predicted 
a new relation in A^3j in [ArcL2]. Simultaneously and independently, this relation was 
proved by Kimura and X. Liu [KL]. This seems to be good evidence for the conjecture 
being true. 
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More recently, the methods behind the conjecture have allowed Lee to turn these pre- 
dictions into proofs, not conditional on the truth of the conjecture [Lee2]. Thus for example 
Arcara and Lee's work yields a proof of the new relation on M.3^-\ . 

We now give the statement. The conjecture is most naturally expressed in terms of 
the tautological rings of possibly-disconnected curves. The definition of a stable possibly- 
disconnected curve is the same as that of a stable curve, except the curve is not required 
to be connected. We denote the moduli space of n-pointed genus g possibly-disconnected 
curves by Mg ^^. The reader can quickly verify that our discussion of the moduli space 
of curves carries over without change if we consider possibly-disconnected curves. For 
example, Al*^ is nonsingular and pure-dimensional of dimension 3g — 3 + n (although 
not in general irreducible). It contains ■Mg,n as a component, so any statements about 
M'g^^ will imply statements about Mg^n- Note that the disjoint union of two curves of 
arithmetic genus g and H is a curve of arithmetic genus g + h — 1 : Euler characteristics 
add under disjoint unions. Note also that a possibly-disconnected marked curve is stable 
if and only if all of its connected components are stable. 

Exercise. Show that 7W_i g is a union of {^)/2 points — any 6-pointed genus —1 stable 
curve must be the disjoint union of two P^'s, with 3 of the 6 labeled points on each com- 
ponent. 

Exercise. Show that any component of A^g^n is the quotient of a product of A1g',n''s by a 
finite group. 

Tautological classes are generated by classes corresponding to a dual graph, with each 
vertex (of genus g and valence n, say) labeled by some cohomology class on A^g ^ (pos- 
sibly the fundamental class); call this a decorated dual graph. (We saw an example of a 
decorated dual graph in Figure 6. Note that i|)-classes will always be associated to some 
half edge.) Decorated dual graphs are not required to be cormected. If F is a decorated 
dual graph (of genus g with n tails, say), let dim F be the dimension of the corresponding 
class in A*(7Wg J. 

For each positive integer I, we will describe a linear operator that sends formal lin- 
ear combinations of decorated dual graphs to formal linear combinations of decorated 
dual graphs. It is homogeneous of degree —I: it sends (dual graphs corresponding to) 
dimension k classes to (dual graphs corresponding to) dimension k — I classes. 

We now describe its action on a single decorated dual graph F of genus g with n marked 
points (or half-edges), labeled 1 through n. Then ri,(F] will be a formal linear combination 
of other graphs, each of genus g — 1 with n + 2 marked points. 

There are three types of contributions to tiV. (In each case, we discard any graph that is 
not stable.) 

2. Edge-cutting. There are two contributions for each directed edge, i.e. an edge with chosen 
starting and ending point. (Caution: there are two possible directions for each edge in 
general, except for those edges that are "loops", connecting a single vertex to itself. In this 
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case, both directions are considered the same.) We cut the edge, regarding the two half- 
edges as "tails", or marked points. The starting half-edge is labeled n + 1 , and the ending 
half-edge is labeled n + 2. One summand will correspond to adding an extra decoration 
of t|»^ to point n + 1 . (In other words, ^^^^ is multiplied by whatever cohomology class 
is already decorating that vertex.) A second summand will correspond to the adding an 
extra decoration of t|)Ho point n+2, and this summand appears with multiplicity {—V)^~^. 

2. Genus reduction For each vertex we produce I graphs as follows. We reduce the genus of 
the vertex by 1 , and add two new tails to this vertex, labelled n + 1 and n + 2; we decorate 
them with and tj)'^^ respectively, where < ra < I — 1 . Each such graph is taken 
with multiplicity (-1 )"^+\ 

3. Vertex-splitting. For each vertex, we produce a number of graphs as follows. We split 
the vertex into two, and the first new vertex is given the tail n + 1 , and the second is given 
the tail n + 2. The two new tails are decorated by \\)^ and ijj^^^^"^ respectively, where 
< m < I — 1 . We then take one such graph for each choice of splitting of the genus 
g = gi + 92 and partitioning of the other incident edges. Each such graph is taken with 
multiplicity 

Then XilV] is the sum of the above summands. Observe that when I is odd (resp. even), 
the result is symmetric (resp. anti-symmetric) in labels n + 1 and n + 2. 

By linearity, this defines the action of Xi on any linear combination of directed graphs. 
3.31. Y.-P. Lee's Invariance Conjecture [Leel, Conj. 1-2]. — 



(a) IfY. CiFi = holds in A*[M*g^^), then ti[Y_ CiFi) = in A*{Mg-^^n+2)^ 

(b) Conversely,if J^CiVihas positive pure dimension, and XiiJ^CiVi) = Oin A*[Mg-^,n+2), 
then Y. CiFi = holds in A*(A^g_^). 



This can be used to produce tautological equations inductively! The base case is when 
dim A^g ^ = 0, which is known: we will soon show (§4.6) that Ro(A^g,n) = ^/ and hence 
dimension tautological classes on Alg^u are determined by their degree (and dimension 
tautological classes on Alg^ are determined by their degree on each connected compo- 
nent). Note that the algorithm is a finite process: the dimension I relations on Mg^n or 
M*g T^ produced by this algorithm are produced after a finite number of steps. 

Even more remarkably, this seems to produce all tautological relations: 

3.32. Y.-P. Lee's Invariance Conjecture, continued [Leel, Conj. 3]. — Conjecture 3.31(b) will 
produce all tautological equations inductively. 

A couple of remarks are in order. Clearly this is a very combinatorial description. It 
was dictated by Gromov-Witten theory, as explained in [Leel]. In particular, it uses the 
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fact that all tautological equations are invariant under the action of lower triangular sub- 
groups of the twisted loop groups, and proposes that they are the only equations invariant 
in this way. 

In order to see the magic of this conjecture in action, and to get experience with the 
vi operators, it is best to work out an example. The simplest dimension 1 relation is the 
following. 

Exercise. Show that the puUback of the (dimension 0) cross-ratio relation (§3.4) on Mo,4 to 
a (dimension 1) relation on Mq^s is implied by the Invariance Conjecture. (Some rather 
beautiful cancellation happens.) 



4. A BLUNT TOOL: THEOREM ~k AND CONSEQUENCES 

We now describe a blunt tool from which much of the previously described structure 

of the tautological ring follows. Although it is statement purely about the stratification of 
the moduli space of curves, we will see (§6.3) that it is proved via Gromov-Witten theory. 

4.1. Theorem ^ [GrV3]. — Any tautological class of codimension t is trivial away from strata 
satisfying 

# genus vertices > i — g + 1 . 



(Recall that the genus vertices correspond to components of the curve with geometric 
genus 0.) 

More precisely, any tautological class is zero upon restriction to the (large) open set 
corresponding to the open set corresponding to 

# genus vertices < i — g + 1 . 

Put another way: given any tautological class of codimension i, you can move it into 
the set of curves with at least i — g + 1 genus components. A third formulation is that 
the tautological classes of codimension i are pushed forward from classes on the locus of 
curves with at least i — g + 1 genus components. 

We remark that this is false for the Chow ring as a whole — this is fundamentally a 
statement about tautological classes. 

We will discuss the proof in §6.3, but first we give consequences. There are in some 
sense four morals of this result. 

First, this is the fundamental geometry behind many of the theorems we have been dis- 
cussing. We will see that they follow from Theorem ★ by straightforward combinatorics. 
As a sign of this, we will often get strengthenings of what was known or conjectured 
previously. 
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Second, this suggests the potential importance of a filtration of the moduli space by 
number of genus curves. It would be interesting to see if this filtration really is fun- 
damental, for example if it ends up being relevant in understanding the moduli space of 
curves in another way. So far this has not been the case. 

Third, as we will see from the proof, once one knows a clean statement of what one 
wants to prove, the proof is relatively straightforward, at least in outline. 

And fourth, the proof will once again show the centrality of Gromov-Witten theory to 
the study of the moduli of curves. 

4.2. Consequences of Theorem T*r. 
We begin with a warm-up example. 

4.3. Theorem ★ implies Getzler's conjecture 3.29 (loneVs theorem). Any degree g monomial is a 
codimension g tautological class, which vanishes on the open set oi Mg^n corresponding 
to curves with no genus components. If g > 0, this is non-empty and includes M.g^n- 

In particular: (1) we get a proof of Getzler's conjecture; (2) we see that more classes 
vanish on this set — all tautological classes of degree at least g, not just polynomials in 
the ij;-classes; (3) we observe that the classes vanish on a bigger set than TWg.ru and that 
what is relevant is not the smoothness of the curves, but the fact that they have no genus 
components. (4) This gives a moral reason for Getzler's conjecture not to hold in genus 
0. 

4.4. Theorem ★ implies the first part of Looijenga's Theorem (Faber's vanishing conjecture). Re- 
call (§3.2) that Looijenga's Theorem is part of the "vanishing" part of Faber's conjectures: 



4.5. Theorem [Lo]. — We have ^\Mg) = Ofor i > g - 2, dim RQ-^[Mg) < 1 . 

We will show that Theorem -k implies the first part now; we will show the second part 
as a consequence of Theorem 7.10. 

First, if the codimension of a tautological class is greater than or equal to g, then we get 
vanishing on the open set where there are no genus components, so we get vanishing 
for the same reason as Getzler's conjecture. 

The case of codimension g — 1 is more subtle. From the definition of the tautological 
ring, tautological classes are obtained by taking \l>-classes, and multiplying, gluing, and 
pushing forward by forgetful morphisms. Now on A^g = M-gfi, there are no ip-classes, 
no boundary strata, and no tautological classes of codimension less than g — 1 . hence 
all codimension g — 1 tautological classes onMgfi are pushed forward from tautological 
classes on g i, which are necessarily of codimension g. These also vanish by Theorem -k 
by the same argument as before. 
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Figure 7. The 0-dimensional strata on 1 2 — notice that all vertices are 
genus and trivalent, and that there are 2g — 2 + n of them 



As before, one can say more: 

Exercise. Extend this argument to the moduli space of curves with rational tails we can 
extend Looijenga's theorem to the moduli space of curves with rational tails Al^n- (First 
determine the dimension of the conjectural Poincare duality ring!) 

The Faber-type conjecture for this space was mentioned in §3.24. I should point out 
that I expect that Looijenga's proof extends to this case without problem, but I haven't 
checked. 

4.6. Theorem ★ implies the socle part ofHain-Looijenga-Faber-Pandharipande conjecture 3.11 on 
Mg^n- Recall the socle part of the Hain-Looijenga-Faber-Pandharipande conjecture 3.11, 
that Ro(ATg,T^) ^ Q. (We write R^^^+^^lA^g^n) as Ro(ATg,n) to remind the reader that the 
statement is about tautological 0-cycles.) 

We show how this is implied by Theorem This was first shown in [GrV2], which can 
be seen as a first step toward the statement and proof of Theorem 

Our goal is to show that all tautological 0-cycles are commensurate, and that one of 
them is non-zero. Clearly the latter is true, as the class of a 0-dimensional stratum (a 
point) is tautological, and is non-zero as it has non-zero degree, so we concentrate on the 
first statement. 

By Theorem any dimension tautological class is pushed forward from the locus of 
curves with at least (3g — 3 + n) — g + 1 =2g — 2 + n genus components. 

Exercise. Show that the only stable dual graphs with 2g — 2+n genus components has all 
vertices genus and trivalent. Show that these are the 0-dim.ensional strata. (See Figure 7 
for the 0-dimensional strata on 1,2-) 

Hence Ro(A^g,n] is generated by these finite number of points. It remains to show that 
any two of these points are equivalent in the Chow ring. A geometric way of showing 
this is by observing that all points in A^o,n are equivalent in the Chow ring, and that 
our 0-dimensional strata are in the image of Aio.ig+n under 2g gluing morphisms. A 
more combinatorial way of showing this is by showing that each 1 -dimensional stratum 
is isomorphic to P\ and that any two 0-dimensional strata can be connected by a chain of 
1 -dimensional strata. 
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Figure 8. The two 0-pointed genus 6 stable trees with at least 4 genus vertices 



Exercise. Complete one of these arguments. 

As in the earlier applications of Theorem * too: we can verify that the perfect pairing 
conjecture in codimension 1 and probably 2 (although Tom Graber and I haven't delved 
too deeply into 2). This is combinatorially more serious, but not technically hard. 

4.7. Theorem ★ implies the Faber-Pandharipande vanishing/socle conjecture on curves of compact 
type. We now show the "vanishing/ socle part" of the Faber-type conjecture for curves of 
compact type (Faber-Pandharipande Conjecture 3.26). 

First, suppose that i > 2g — 3. We will show that K^iMg) =0. By Theorem -k, any such 
tautological class vanishes on the open set where there are at most i— g + 1 >g— 2 genus 
vertices. Then our goal follows from the next exercise. 

Exercise. Show that any genus g (0-pointed) stable graph that is a tree has at most g — 2 

genus vertices. Moreover, if equality holds, then each vertex is either genus 1 of valence 
1 , or genus of valence 3. (Examples when g = 6 are given in Figure 8.) 

Next, if i = 2g — 3, then our codimension 2g — 3 (hence g) class is pushed forward from 

strata of the form described in the previous exercise. But each stratum has dimension 
g, so the tautological class must be a linear combination of fundamental classes of such 
strata. 

Furthermore, any two such strata are equivalent (in cohomology, or even in the Chow 
ring) by arguments analogous to either of those we used for Mg^n- 

Thus we have shown R-^^~^{Mg) is generated by the fundamental class of a single such 
stratum. It remains to show that this is non-zero. This argument is short, but requires 
a little more background than we have presented. (For the experts: it suffices to show 
that Xg ^ on this stratum Mr- We have a cover t^M^ i Mr via gluing morphisms, 
and the puUback of the Hodge bundle splits into the Hodge bundles of each of the g 
elliptic curves. Thus 7t*Ag is the product of the Ai -classes on each factor, so deg7r*Ag = 
(J^^^A09 = 1/249^0.) 

As always. Theorem ★ gives extra information. (1) This argument extends to curves of 
compact type with points. (2) We can now attack part of the Poincare duality portion of 
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the conjecture. (3) We get an explicit generator of R^^ ^{Mg) (a stratum of a particular 
form, e.g. Figure 8). 

4.8. Theorem ★ helps determine the tautological ring in low dimension. In the course of proving 

g,Ti) = Q/ we showed that Ro(^g,n] was generated by 0-strata. A similar argument 
shows that Ri(A^g,n] generated by boundary strata for i = 1,2. (We are already aware 
that this will not extend to i = 3, as on A^2,i is the fundamental class of a stratum.) 

In general. Theorem ★ implies that in order to understand tautological classes in dimen- 
sion up to i, you need only understand curves of genus up to (i + 1 ) /2, with not too many 
marked points. 

The moral of this is that the "top" (lowest-codimension) part of the tautological ring 
used to be considered the least mysterious (given the definition of the tautological ring, it 
is easy to give generators), and the bottom was therefore the most mysterious. Now the 

situation is the opposite. For example, in codimension 3, we can describe the generators 
of the tautological ring, but we have no idea what the relations are. However, we know 
exactly what the tautological ring looks like in dimension 3. 

4.9. Exercise. Use Theorem * and a similar argument to show that the tautological groups 
of Alo,n and M^;n are generated by boundary strata. 

4.10. Additional consequences. For many additional consequences of Theorem see 
[GrV3]. For example, we recover Diaz' theorem {Mg contains no complete subvarieties 
of dim > g — 2), as well as generalizations and variations such as: M^g .^ contains no 
complete subvarieties of dim > 2g — 3 + n. 

The idea behind the proof of Theorem ★ is rather naive. But before we can discuss it, 
we will have to finally enter the land of Gromov-Witten theory, and define stable relative 
maps to P\ which we will interpret as a generalization of the notion of a branched cover. 



5. Stable relative maps to and relative virtual localization 

We now discuss the theory of stable relative maps, and "virtual" localization on their 
moduli space {relative virtual localization). We will follow J. Li's algebro-geometric defini- 
tion of stable relative maps [Lil], and his description of their obstruction theory [Li2], but 
we point out earlier definitions of stable relative maps in the differentiable category due 
to A.-M. Li and Y. Ruan [LR], and lonel and Parker [IPl, IP2], and Gathmann's work in 
the algebraic category in genus [Ga]. We need the algebraic category for several reasons, 
most importantly because we will want to apply virtual localization. 

Stable relative maps are variations of the notion of stable maps, and the reader may 
wish to become comfortable with that notion first. (Stable maps are discussed in Abramovich's 
article in this volume, for example.) 
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We are interested in the particular case of stable relative maps to P\ relative to at most 
two points, so we will define stable relative maps only in this case. For concreteness, we 
define stable maps to X = relative to one point oo; the case of zero or two points is 
the obvious variation on this theme. Such a stable relative map to (P\ oo) is defined as 
follows. We are given the data of a degree d of the map, a genus g of the source curve, a 
number ra of marked points, and a partition d = ai H h an, which we write a h d. 

Then a relative map is the following data: 



• amorphismfi from a nodal (ra+n)-pointed genus g curve (C,pi, . . .,Tpm, c|i , • • • > c|n) 
(where as usual the pi and c\j are distinct nonsingular points) to a chain of P^'s, 
T = To U Ti U • • • U Tt (where Tt and Tt+i meet), with a point oo e Tt — Tt_i . Unfortu- 
nately, there are two points named oo. We will call the one on X, oox, and the one 
on T, oot, whenever there is any ambiguity. 

• A projection f 2 : T — > X contracting T to oox (for 1 > 0) and giving an isomorphism 
from (To, To n T ] (resp. (Tq, 00)) to X if t > (resp. if t = 0). Denote o f i by f. 

• We have an equality of divisors on C: f 1 ooj = Y. '^i^i- Iri particular, f ooj consists 
of nonsingular (marked) points of C. 

• The preimage of each node n of T is a union of nodes of C. At any such node n' of 
C, the two branches map to the two branches of n, and their orders of branching 
are the same. (This is called the predeformability or kissing condition.) 



If follows that the degree of f 1 is d on each T^. An isomorphism of two such maps is a 
commuting diagram 



(C,pi,...,p^,qi,...,qJ (C',p^,...,p;„q^,...,q;) 

fi fl 
(T, oot) ^ (T, oot) 

fl fl 
(X, oox) ^ (X, oox) 



where all horizontal morphisms are isomorphisms, the bottom (although not necessarily 
the middle!) is an equality, the top horizontal isomorphism sends pi to p( and c\j to q-. 
Note that the middle isomorphism must preserve the isomorphism of Tq with X, and is 
hence the identity on Tq, but for i > 0, the isomorphism may not be the identity on T^. 

This data of a relative map is often just denoted f , with the remaining information left 
implicit. 

We say that f is stable if it has finite automorphism group. This corresponds to the 
following criteria. 



• Any f] -contracted geometric genus component has at least 3 "special points" 
(node branches or marked points). 

• Any fl -contracted geometric genus 1 component has at least 1 "special point". 
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Figure 9. An example of a stable relative map 

• If < i < t (resp. < i = t), then the preimage of Tt— Ti+i — Tt_i (resp. T|— {oo}— T|_i ) 
is not smooth unmarked curve. In other words, not every component mapping to 
Ti is of the form [x\y] [x'^w^], where the coordinates on the target are given by 
[0; 1] = Ti n Ti_i and [1 ; 0] = Tt n Tt+i (resp. [1 ; 0] = oo). 

(The first two conditions are the same as for stable maps. The third condition is new.) A 
picture of a stable relative map is given in Figure 9. 

Thus we have some behavior familiar from the theory of stable maps: we can have 
contracted components, so long as they are "stable", and don't map to any nodes of T, 
or to ooj- We also have some new behavior: the target X can "sprout" a chain of P^'s 
at OOx- Also, the action of C* on the map via the action on a component Ti (i > 0) that 
preserves the two "special points" of Ti (the intersections with Ti_i and Ti+i if I < t, and 
the intersection with Ti i and oo if i = t) is considered to preserve the stable map. For 
example. Figure 10 shows two isomorphic stable maps. 

There is a compact moduli space (Deligne-Mumford stack) for stable relative maps to 
F\ denoted yWg,n^,„(P\ d). (In order to be more precise, I should tell you the definition 
of a family of stable relative maps parametrized by an arbitrary base, but I will not do 
so.) In what follows, ra = 0, and that subscript will be omitted. (More generally, stable 
relative maps may be defined with replaced by any smooth complex projective variety, 
and d replaced by any smooth divisor D on X. The special case D = yields Kontsevich's 
original space of stable maps.) 

Unfortunately, the space Alg_a(P^ , d) is in general terribly singular, and not even equidi- 
mensional. 

Exercise. Give an example of such a moduli space with two components of different di- 
mensions. (Hint: use contracted components judiciously.) 
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Figure 10. Two isomorphic stable relative maps 



However, it has a component which we already understand well, which corresponds to 
maps from a smooth curve, which is a branched cover of . Such curves form a moduli 
space TWg.alP^ ) d) of dimension corresponding to the "expected number of branch points 
distinct from oo", which we may calculate by the Riemann-Hurwitz formula (2) to be 

(10) r = 2g-2 + n+d. 

We have seen this formula before, (6). 

Exercise. Verify (10). 

These notions can be readily generalized, for example to stable relative maps to 
relative to two points (whose moduli space is denoted A^g,a,(3(P\ d)), or to no points 
(otherwise known as the stable maps to P^; this moduli space is denoted A1g(P\ d)). 

Exercise. Calculate dim g,a,p (P\ d.) (where a has ra parts and |3 has n parts) and dim Al g (P\ d) . 

5.1. Stable relative maps with possibly-disconnected source curve. Recall that by our (non- 
standard) definition, nodal curves are connected. It will be convenient, especially when 
discussing the degeneration formula, to consider curves without this hypothesis. Just 
as our discussion of (connected) stable curves generalized without change to (possibly- 
disconnected) stable curves (see §3.30), our discussion of (relatively) stable maps from 
connected curves generalizes without change to "(relatively) stable maps from possibly- 
disconnected curves". Let g_cc(P^ , d)* be the space of stable relative maps from possibly- 
disconnected curves (to P\ of degree d, etc.). Warning: this is not in general the quotient 
of a product of Mg\a' (P^ > d']'s by a finite group. 

5.2. The virtual fundamental class. 
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There is a natural homology (or Chow) class on A^g,cc(lP\ d.) of dimension r — dimA1g ^(P\ 
(cf. (10)), called the virtual fundamental class [ATg,«(P\ d)]™* G Ar(ATg,«(P\ d)]), which is 
obtained from the deformation-obstruction theory of stable relative maps, and has many 
wonderful properties. The virtual fundamental class agrees with the actual fundamental 
class on the open subset Mg^ai^^ , d). The most difficult part of dealing with the moduli 
space of stable relative maps is working with the virtual fundamental class. 

Aside: relative Gromov-Witten invariants. In analogy with usual Gromov-Witten invari- 
ants, one can define relative Gromov-Witten invariants by intersecting natural cohomology 
classes on the moduli space with the virtual fundamental class. More precisely, one mul- 
tiplies (via the cup /cap product) the cohomology classes with the virtual fundamental 
class, and takes the degree of the resulting zero-cycle. One can define Tji-classes and A- 
classes in the same way as before, and include these in the product. When including 
ip-classes, the numbers are often called descendant relative invariants; when including A- 
classes, the numbers are sometimes called Hodge integrals for some reason. For example, 
one can show that Hurwitz numbers are descendant relative invariants of P\ However, 
this point of view turns out to be less helpful, and we will not use the language of relative 
Gromov-Witten invariants again. 

The virtual fundamental class behaves well under two procedures: degeneration and 
localization; we now discuss these. 

5.3. The degeneration formula for the virtual fundamental class, following [Li2]. 

We describe the degeneration formula in the case of stable maps to P^ relative to one 
point, and leave the cases of stable maps to P^ relative to zero or two points as straightfor- 
ward variations for the reader. In this discussion, we will deal with possibly-disconnected 
curves to simplify the exposition. 

Consider the maps to P^ relative to one point oo, and imagine deforming the target so 
that it breaks into two P^'s, meeting at a node (with oo on one of the components). It 
turns out that the virtual fundamental class behaves well under this degeneration. The 
limit can be expressed in terms of virtual fundamental classes of spaces of stable relative 
maps to each component, relative to oo (for the component containing oo), and relative to 
the node-branch (for both components). 

Before we make this precise, we give some intuition. Suppose we have a branched 
cover C F'^, and we deform the target into a union of two P^ 's, while keeping the branch 
points away from the node; call the limit map C — > P^ U P^ Clearly in the limit, away 
from the node, the cover looks just the same as it did before (with the same branching). 
At the node, it turns out that the branched covers of the two components must satisfy the 
kissing/ predef ormability condition. Say that the branching above the node corresponds 
to the partition yi + ■ ■ ■ + yra- By our discussion about Hurwitz numbers, as we have 
specified the branch points, there will be a finite number of such branched covers — we 
count branched covers of each component of P^ U P\ with branching corresponding to 
the partition y above the node-branch; then we choose how to match the preimages of 
the node-branch on the two components (there are #Auty such choices). It turns out 
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that yi ■ ■ ■ Ytu covers of the original sort will degenerate to each branched cover of the 
nodal curve of this sort. (Notice that if we were interested in connected curves C, then 
the inverse image of each component of would not necessarily be connected, and we 
would have to take some care in gluing these curves together to get a connected union. 
This is the reason for considering possibly-disconnected components.) 

Motivated by the previous paragraph, we give the degeneration formula. Consider the 

degeneration of the target (P\ oo) - — U (P\ oo) . Let (X, oo) be the general target, 

and let (X', oo] be the degenerated target. Let (Xi, ai] = (P\ oo] denote the first com- 
ponent of X', where ai refers to the node-branch, and let (X2, ai, 00) = (P^ , 0, 00] denote 
the second component of X', where az corresponds to the node branch. Then for each 
partition 71 + 1- = d, there is a natural map 

(11) ATg, ,y(P\ d]' X M,„yA^\dy ^ ATg,+g,_^+l,JX', d] ' 

obtained by gluing the points above Qi to the corresponding points above az- The image 
of this map can be suitably interpreted as stable maps to X', satisfying the kissing condi- 
tion, which can appear as the limit of maps to X. (We are obscuring a delicate issue here 
— we have not defined stable maps to a singular target such as X.) Then Li's degeneration 
formula states that the image of the product of the virtual fundamental classes in (11) is 
the lim.it of the virtual fundamental class of Mg^ai^^ > d]*, multiplied by yi • • • Tm- 

The main idea behind Li's proof is remarkably elegant, but as with any argument in- 
volving the virtual fundamental class, the details are quite technical. 

If we are interested in connected curves, then there is a corresponding statement (that 
requires no additional proof): we look at the component of the moduli space on the right 
side of (11) corresponding to maps from connected source curves, and we look at just 
those components of the moduli spaces on the left side which glue together to give con- 
nected curves. 

5.4. Relative virtual localization [GrV3]. 

The second fundamental method of manipulating virtual fundamental classes is by 
means of localization. Before discussing localization in our Gromov-Witten-theoretic con- 
text, we first quickly review localization in its original setting. 

(A friendly introduction to equivariant cohomology is given in [HKKPTVVZ, Ch. 4], 
and to localization on the space of ordinary stable maps in [HKKPTVVZ, Ch. 27].) 

Suppose Y is a complex projective manifold with an action by a torus C*. Then the 
fixed point loci of the torus is the union of smooth submanifolds, possibly of various 

dimensions. Let the components of the fixed locus be Yi, Y2, The torus acts on the 

normal bundle to Yi. Then the Atiyah-Bott localization formula states that 

(12) [Y] = }^[Yd/ctop(NO = ^[Yj/e(NO, 

fixed fixed 

in the equivariant homology of Y (with appropriate terms inverted), where Ctop (or the Euler 
class e) of a vector bundle denotes the top Chem class. This is a wonderfully powerful 
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fact, and to appreciate it, you must do examples yourself. The original paper of Atiyah 
and Bott [AB] is beautifully written and remains a canonical source. 

You can cap (12) with various cohomology classes to get 0-dimensional classes, and 
get an equality of numbers. But you can cap (12) with classes to get higher-dimensional 
classes, and get equality in cohomology (or the Chow ring). One lesson I want to empha- 
size is that this is a powerful thing to do. For example, in a virtual setting, in Gromov- 
Witten theory, localization is traditionally used to get equalities of numbers. We will also 
use equalities of numbers to prove the ELSV formula (8). However, using more generally 
equalities of classes will give us Theorem -k, and part of Faber's conjecture. 

Localization was introduced to Gromov-Witten theory by Kontsevich in his ground- 
breaking paper [Ko2], in which he works on the space of genus zero maps to projective 
space, where the virtual fundamental class is the usual fundamental class (and hence 
there are no "virtual" technicalities). In the foundational paper [GrP], Graber and Pand- 
haripande showed that the localization formula (12) works "virtually" on the moduli 
space of stable maps, where fundamental classes are replaced by virtual fundamental 
classes, and normal bundles are replaced by "virtual normal bundles". They defined the 
virtual fundamental class of a fixed locus, and the virtual normal bundle, and developed 
the machinery to deal with such questions. 

There is one pedantic point that must be made here. The localization formula should 
reasonably be expected to work in great generality. However, we currently know it only 
subject to certain technical hypotheses. (1) The proof only works in the algebraic category. 
(2) In order to apply this machinery, the moduli space must admit a C*-equi variant locally 
closed immersion into an orbifold. (3) The virtual fundamental class of this fixed locus 
needs to be shown to arise from the C* -fixed part of the obstruction theory of the moduli 
space. It would be very interesting, and potentially important, to remove hypotheses (1) 
and (2). 

The theory of virtual localization can be applied to our relative setting [GrV3]. (See 
[LLZ] for more discussion.) We now describe it in the case of interest to us, of maps to 
Again, in order to understand this properly, you should work out examples yourself. 

Fix a torus action on 

CO [x;v] = [ctx;v], 

so the torus acts with weight 1 on the tangent space at and —1 on the tangent space at 
oo. (The weight is the one-dimensional representation, or equivalently, the character.) This 
torus action induces an obvious torus action on A1g,cc(P^ , d]* (and Mq^oS^'^ > d)). 

We first determine the torus-fixed points of this action. Suppose C — )• T — )• X is such a 
fixed map. A picture of two fixed maps showing "typical" behavior is given in Figure 11. 
The first has "nothing happening above oox", and the second has some "sprouting" of 
Ti's. 

The map C — > X must necessarily be a covering space away from the points and oo of 
X = P"'. 
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ff' (OOj) 




Figure 11. Two examples of torus-fixed stable relative maps to (P\ oo) 

Exercise. Using the Riemann-Hurwitz formula, show that a surjective map C ^ from 
an irreducible curve, unbranched way from and oo must be of the form — > P\ [x; y] i— > 
[x'^; y °] for some a. 

5.5. Hence the components dominating X must be a union of "trivial covers" of this sort. 

We now focus our attention on the preimage of 0. Any sort of (stable) behavior above 
is allowed. For example, the curve could be smooth and branched there (Figure 11(a)); or 
two of the trivial covers could meet in a node (Figure 11(b)); or there could be a contracted 

component of C, intersecting various trivial components at nodes (Figure 11(c)). (Because 
the "relative" part of the picture is at oo, this discussion is the same as the discussion for 
ordinary stable maps, as discussed in [GrP].) 

Finally, we consider the preimage of oox- Possibly "nothing happens over oo", i.e. the 
target has not sprouted a tree (I = in our definition of stable relative maps at the start 
of §5), and the preimage of oo consists just of n smooth points; this is the first example in 
Figure 11. Otherwise, there is some "sprouting" of the target, and something "nontrivial" 
happens above each sprouted component Ti (i > 0), as in Figure 11(d). 

5.6. At this point, you should draw some pictures, and convince yourself of the following 
important fact: the connected components of the fixed locus correspond to certain discrete 
data. In particular, each connected component can be interpreted as a product of three 
sorts of moduli spaces: 
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(A) moduli spaces of pointed curves (corresponding to Figure 11(c)) 

(B) (for those fixed loci where "something happens above oox, i.e. Figure 11(d)), a 
moduli space of maps parametrizing the behaviour there. This moduli space is a 
variant of the space of stable relative maps, where there is no "rigidifying" map to 
X. We denote such a moduli space by Mg^a,^{F\ <1)~; its theory (of deformations 
and obstructions and virtual fundamental classes) is essentially the same as that 
for A1g,a,(3(IP^ , d]. The virtual dimension of Mg^a.^i'F^ , d)^ is one less than that of 

(C) If cxi + • • • + cxn = d is the partition corresponding to the "trivial covers" of To, 
these stable relative maps have automorphisms Zee, x • • • x Zoc^ corresponding 
to automorphisms of these trivial covers (i.e. if one trivial cover is of the form 
[x;y] [x"i;ij'^i], and Ca, is a aith root of unity, then [x;^] induces 
an automorphism of the map). In the language of stacks, we can include a fac- 
tor of BZ^i X • • • X BZcc^; but the reader may prefer to simply divide the virtual 
fundamental class by H ''k instead. 

Each of these spaces has a natural virtual fundamental class: the first sort has its usual 
fundamental class, and the second has its intrinsic virtual fundamental class. 

The relative virtual localization formula states that 

fixed 

in the equivariant homology of A1g,a(IP^ , d) (cf. (12)), with suitable terms inverted, where 
the virtual fundamental classes of the fixed loci are as just described, and the "virtual 
normal bundle" will be defined now. 

Fix attention now to a fixed component Yt. The virtual normal bundle is a class in equi- 
variant K-theory. The term 1 /e(N can be interpreted as the product of several factors, 
each "associated" to a part of the picture in Figure 11. We now describe these contribu- 
tions. The reader is advised to not worry too much about the precise formulas; the most 
important thing is to get a sense of the shape of the formula upon a first exposure to these 
ideas. Let t be the generator of the equivariant cohomology of a point (i.e. Hj(pt) = Z[t]). 

2. For each irreducible component dominating To (i.e. each trivial cover) of degree cq, 
we have a contribution of "}.ac- • 

2. For each contracted curve above (Figure 11(c)) of genus g', we have a contribution 

of(t9'— Ait9'~^H l)^'Ag/]/t. (This contribution is on the factor Alg/ ^ corresponding 

to the contracted curve.) 

3. For each point where a trivial component of degree oci meets a contracted curve 
above at a point j, we have a contribution of t/(t/cxi — ipj). here, is a class on the 
moduli space Alg',n corresponding to the contracted component. 

4. For each node above (Figure 11(b)) joining trivial covers of degrees ai and a^, we 
have a contribution of l/lVo^i + t/cxi). 
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5. For each smooth point above (Figure 11(a)) on a trivial cover of degree ai, we have 
a contribution of X/oCi. 

At this point, if you squint and ignore the t's, you can ahnost see the ELSV formula (8) 
taking shape. 

6. If there is a component over oox, then we have a contribution of t — \|;), where 
i|j is the first Chern class of the line bundle corresponding to the cotangent space of Ti at 
the point where it meets Tq. 

These six contributions look (and are!) complicated. But this formula can be judiciously 
used to give some powerful results, surprisingly cheaply. We now describe some of these. 



6. Applications of relative virtual localization 



6.1. Example 1: proof of the ELSV formula (8). 

As a first example, we prove the ELSV formula (8). (This formula follows [GrVl], using 
the simplification in the last section of [GrVl] provided by the existence of Jun Li's de- 
scription of the moduli space of stable relative maps.) The ELSV formula counts branched 
covers with specified branching over oo corresponding to cx h d, and other fixed simple 
branched points. Hence we will consider M.g^cxi^'^ , d). 

We next need to impose other fixed branch points. There is a natural Gromov-Witten- 
theoretic approach involving using descendant invariants, but this turns out to be the 
wrong thing to do. Instead, we use a beautiful construction of Fantechi and Pandhari- 
pande [FanP]. Given any map from a nodal curve to P\ we can define a branch divisor on 
the target. When the source curve is smooth, the definition is natural (and old): above a 
point p corresponding to a partition |3 h d, the branch divisor contains p with multiplicity 
^(|3i — 1 ). It is not hard to figure out how extend this to the case where the source curve 
is not smooth above p. 

Exercise. Figure out what this extension should be. (Do this so that the Riemann-Hurwitz 
formula remains true.) 

Thus we have a map of sets>^g(P^d) ^ Sym^'i+^s-^pi. In the case of stable relative 
maps, we have a map of sets A^g,a(P^ , d) Sym^'^+^s^^P^ As each such stable relative 
map will have branching of at least ( — 1 ) above oo, we can subtract this fixed branch 
divisor to get a map of sets 

(13) br : ATg,^(P^ , d] ^ Sym^ P^ 

where r = 2d + 2g-2-^(cXi-l)=2g-2 + d + n (cf. (10)). 

The important technical result proved by Fantechi and Pandharipande is the following. 

6.2. Theorem (Fantechi-Pandharipande [FanP]). — There is a natural map of stacks br as in (13). 
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We call such a map a (Fantechi-Pandharipande) branch morphism. This morphism respects 
the torus action. 

One can now readily verify several facts. If the branch divisor does not contain p 7^ oo 
in P\ then the corresponding map C — > PMs unbranched (i.e. a covering space, or etale) 
above p. If the branch divisor contains p 7^ 00 with multiplicity 1 , then the corresponding 
map is simply branched above p. (Recall that this means that the preimage of p consists 
of smooth points, and the branching corresponds to the partition 2 + 1 + • • • + 1 .) If the 
branch divisor does not contain 00, i.e. there is no additional branching above oox beyond 
that required by the definition of stable relative map, then the preimage of oox consists 
precisely of the n smooth points qt. In other words, there is no "sprouting" of T|, i.e. T = 

Hence if piH hpr is a general point of Sym''P\ then br"^(piH hpr) C Mg,a[^\d] 

is a finite set of cardinality equal to the Hurwitz number H^. This is true despite the fact 
that A^g,ct(P\ d) is horribly non-equidimensional — the preimage of a general point of 
Sym^ P^ will be contained in M g,a(P^ , d), and will not meet any other nasty components! 

By turning this set-theoretic argument into something more stack-theoretic and precise, 
we have that 

(14) Hi = deg br-^ (pt) n [M.^cci^' , d]]--^*. 

(For distracting unimportant reasons, the previous paragraph's discussion is slightly in- 
correct in the case where = 1 /2, but (14) is true.) 

We can now calculate the right side of (14) using localization. In order to do this, we 
need to interpret it equivariantly, which involves choosing an equivariant lift of br^ of a 
point in Sym^ P^ = P^. We do this by choosing our point in Sym^ P^ to be the point with 
multiplicity r. Thus all the branching (aside from that forced to be at 00) must be at 0. 
The normal bundle to this point of P^ is r!t^. Thus when we apply localization, a miracle 
happens. The only fixed loci we consider are those where there is no extra branching 
over 00 (see the first picture in Figure 11). However, the source curve is smooth, so there 
is in fact only one connected component of the fixed locus to consider, which is shown in 
Figure 12. The moduli space in this case is Mg^ru which we take with multiplicity 1 / at 
(cf. §5. 6(C)). Hence the Hurwitz number is the intersection on this moduli space of the 
contributions to the virtual normal bundle outlined above. 

Exercise. Verify that the contributions from 1, 2, and 3 above, on the moduli space M.g,n, 
give the ELSV formula (8). 

6.3. Example 2: Proof of Theorem ★ (Theorem 4.1). 

In Example 1 (§6.1), we found an equality of numbers. Here we will use relative virtual 
localization to get equality of cohomology or Chow classes. 

Fix g and n. We are interested in dimension j (tautological) classes on J^g^n- In particu- 
lar, we wish to show that any such tautological class can be deformed into one supported 
on the locus corresponding to curves with at least 2g — 2 + n — j genus components. 
(This is just a restatement of Theorem ★.) Call such a dimension j class good. Using the 
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T = X 



Figure 12. The only fixed locus contributing to our calculation of the Hur- 
witz number 

definition of the tautological ring in terms of ip-classes, it suffices to show that monomials 
in \|j-classes of dimension j (hence degree=codimension 3g — 3 + n — j) are good. 

Here is one natural way of getting dimension j classes. Take any partition cti H hoCn = 

d. Let r = 2g — 2 + n + dbe the virtual dimension of Mg^od^'^ . d) (i.e. the dimension of the 
virtual fundamental class, and the dimension of A^g,a(lP\ d]), and suppose r > j. Define 
the Hurwitz class H[?''^by 

where n is the moduli map A4g,a(IP\ d) — > A^g,n (and the n points are the preimages of 
oo), and pi, . . ., Pr- j are generally chosen points on P\ We think of this Hurwitz class 
informally as follows: consider branched covers with specified branching over oo. Such 
covers (and their generalization, stable relative maps) form a space of (virtual) dimension 
r. Fix all but j branch points, hence giving a class of dimension j. Push this class to the 
moduli space Mg,n- 

We get at this in two ways, by deformation and by localization. 

1. Deformation. (We will implicitly use Li's degeneration formula here.) Deform the 
target into a chain of r — j P^'s, each with one of the fixed branch points pi. Then you 
can (and should) check that the stabilized source curve has lots of rational components, 
essentially as many as stated in Theorem (For example, imagine that r » 0. Then the 
j "roving" branch points can lie on only a small number of the r — j components of the 
degenerated target. Suppose P^ is any other component of the target, where and oo 
correspond to where it meets the previous and next component in the chain. Then the 
cover restricted to this can have arbitrary branching over and oo, and only one other 
branch point: simple branching above the Pi lying on it. This forces the cover to be a 
number of trivial covers, plus one other cover C —> F'^, where C is simply branched at pi, 
and has one point above and two points above oo, or vice versa, forcing C to be genus 
0, with three node-branches.) Thus any dimension j Hurwitz class is good, i.e. satisfies the 
conclusion of Theorem 
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2. Localization. We next use localization to express tautological classes in terms of Hur- 
witz classes. In the same way as for the ELSV formula, we choose an equivariant lifting 
of n[^ibr^ (pi), corresponding to requiring all the Pi to go to 0. (Unlike the ELSV case, 
there are still j branch points that could go to either or oo.) 

We now consider what fixed components can arise. 

We have one "main" component that is similar to the ELSV case, where all the j "rov- 
ing" branch points go to (Figure 12). Any other component will be nontrivial over oo. 
One can readily inductively show that these other components are good, i.e. satisfy the 
conclusion of Theorem -k. (The argument is by looking at the contribution from such a 
fixed locus. The part contained in (oox) is essentially a Hurwitz class, which we have 
shown is good. The part contained in f ~^ (0) corresponds to tautological classes on moduli 
spaces of curves with smaller 2g — 2 + n, which can be inductively assumed to be good.) 

Thus we have shown that the contribution of the "main" component is good. But this 
contribution is straightforward to contribute: it is (up to multiple) the dimension j com- 
ponent of 

i-Ai+--- + (-i)gAg 

(1 - a^^\)^)■ ■ ■ (1 - a^-^^) 
(compare this to the ELSV formula (8)). By expanding this out, we find a polynomial in 
the oci of degree 3g — 3 + n — j (cf. (9) for a similar argument earlier). We then apply the 
same trick as when we computed top intersections of ij^-classes using Hurwitz numbers in 
§3.20: we can recover the co-efficients in this polynomial by "plugging in enough values". 
In other words, t|)^' • • • tJj^' may be obtained (modulo good classes) as a linear combination 
of Hurwitz classes. As Hurwitz classes are themselves good, we have shown that the 
monomial ij)^' • • • 4'n is also good, completing the argument. 

7. Towards Faber's intersection number conjecture 3.23 via relative 

VIRTUAL localization 

We can use the methods of the proof of Theorem ★ to combinatorially describe the top 
intersections in the tautological ring. Using this, one can prove the "vanishing" or "socle" 
portion of the Faber-type conjecture for curves with rational tails (and hence for Mg), and 
prove Faber's intersection number conjecture for up to three points. Details will be given 
in [GJV3]; here we will just discuss the geometry involved. 

The idea is as follows. We are interested in the Chow ring of A^g^n' so we will work on 
compact moduli spaces, but discard any classes that vanish on the locus of curves with 
rational tails. We make a series of short geometric remarks. 

First, note that R2g-i(A4^^) — > R2g-i(A^g,i) is an isomorphism, and R2g-i(A4g,i) — > 
Rig 1 {Mg) is a surjection. The latter is immediate from our definition. The argument for 
the former is for example [GrV3, Prop. 5.8], and can be taken as an exercise for the reader 
using Theorem i^. Faber showed [Fabl, Thm. 2] that Rig i i-Mg) is non-trivial, so if we can 
show that Rag 1 [Mgi) is generated by a single element, then we will have proved that 
R2g-i (M^J=Q for all n>0. 
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7.1. An extension of that argument using Theorem ★ shows that if we have a Hurwitz 
class of dimension less than 2g — 1 (i.e. with fewer than 2g — 1 "moving branch points"), 
then the class is in A* ( A^g^^)- 

In order to get a hold of R2g-i (-^^n)/ ^i^l again use branched covers. Before getting 
into the Gromov-Witten theory, we make a series of remarks, that may be verified by the 
reader, using only the Riemann-Hurwitz formula (2). 

7.2. First, suppose we have a map C — > from a nodal (possibly disconnected) curve, 
unbranched away from and oo. Then it is a union of a trivial covers (in the sense of §5.5). 

7.3. Second, suppose we have a map from a nodal curve C to P\ with no branching 
away from and oo except for simple branching over 1, and nonsingular over and oo. 
Then it is a union of trivial covers, plus one more component, that is genus 0, completely 
branched over one of {0, oo}, and with two preimages over the other. More generally, sup- 
pose we have a map from some curve C to a chain of 's, satisfying the kissing condition, 
unbranched except for two smooth points and oo on the ends of the chain, and simple 
branching over another point 1 . Then the map is the union of a number of trivial covers 
glued together, plus one other cover P^ — > P^ of the component containing 1, of the sort 
described in the previous sentence. 

7.4. Third, if we have a map from a nodal curve C to P\ with total branching away from 
and oo of degree less than 2g, and nonsingular over and oo, then C has no component 

of geometric genus g. In the same situation, if the total branching away from and oo 
is exactly g, and C has a component of geometric genus g, then the cover is a disjoint 
union of trivial covers, and one connected curve C of arithmetic genus g, where the map 
C — > PMs contracted to 1 or completely branched over and oo. 

More generally, if we have a map from a curve C to a chain of P^ 's satisfying the kissing 
condition, with and oo points on either ends of the chain, with total branching away less 
than 2g away from 0, oo, and the nodes, then C has no component of geometric genus g. 
In the same situation, if the total branching away from 0, oo, and the nodes is precisely 
2g, then the map is the union of a number of trivial covers glued together, plus one other 
cover of the sort described in the previous paragraph. 

7.5. The following fact is trickier. Let Zg,d be the image in A2g-i(Alg,i) of br^^(l) n 
[A^g,(d),(d](IP^ , d)]™^ (where the point in A^g,i is the preimage of oo). Then Zg^ = d^^Zgj. 
(We omit the proof, but the main idea behind this is the Fourier-Mukai fact [Lo, Lemma 2.10].) 

Define the Faber-Hurwitz class F^-*^ as the image in Aig i (A^g,n) 
where the Pi are general points of P^ (This is the image of a Hurwitz class in Alg^n ) 
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As with the proof of Theorem we get at this class inductively using degeneration, 
and connect it to intersections of ij;-classes using localization. 

7.6. Degeneration. 

Break the target into two pieces pi — > u / where oo and one pi are on the "right" 
piece, and the remaining pi's are on the "left" piece. The Faber-Hurwitz class breaks into 
various pieces; we enumerate the possibilities. We are interested only in components 
where there is a nonsingular genus g curve on one side. We have two cases, depending 
on whether this curve maps to the "left" or the "right" 

7.7. If it maps to the left component, then all 2g — 1 "moving" branch points must also map 
to the left component in order to get a non-zero contribution in A^iM^^)' Remark 7.4. 
Thus by Remark 7.3, the cover on the right is of a particular sort, and the cover on the left 
is another Faber-Hurwitz class, where one of the branch points over oo has been replaced 
two, or where two of the branch points are replaced by one. 

7.8. If the genus g curve maps to the right component, then all 2g — 1 "moving" branch 
points must map to the right component, and by Remark 7.4 our contribution is a certain 
multiple of Zg d/ which by Remark 7.5 is a certain multiple of Zg i. The contribution from 
the left is the genus Hurwitz number H°, for which Hurwitz gives us an attractive 
formula (7). 

Unwinding this gives the recursion 

In this formula, the contributions from paragraph §7.8 are in the first two terms on the 
right side of the equation, and the contributions from §7.7 are in the last. The second term 
on the right corresponds to where two parts ai and cXj of cx are "joined" by the nontrivial 
cover of the right P^ to yield a new partition where Oi and ocj are replaced by cXi + ocj. 
The first term on the right corresponds to where one part oci^ of a is "cut" into two pieces 
i and j, forcing the curve covering the left P^ to break into two pieces, one of genus 
(corresponding to partition a' and one of genus g (corresponding to a'). The binomial 
coefficient corresponds to the fact that the d + 1(a) — 2 fixed branch points pi, pi, ... on 
the left component must be split between these two covers. 

The base case is F^^^ = Zg_i. Hence we have shown that is always a multiple of 
Zgj, and the theory of cut-and-join type equations (developed notably by Goulden and 
Jackson) can be applied to solve for (in generating function form) quite explicitly. 

7.9. Localization. 

We now get at the Faber-Hurwitz class by localizing. As with the proof of Theorem -k, 
we choose a linearization on br~^ (pi) that corresponds to requiring all the Pi to move 
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to 0. We now describe the fixed loci that contribute. We won't worry about the precise 
contribution of each fixed locus; the important thing is to see the shape of the formula. 

First note that as we have only 2g — 1 moving branch points, in any fixed locus in the 
"rational- tails" locus, our genus g component cannot map to oo, and thus must be con- 
tracted to 0. The fixed locus can certainly have genus components mapping to sprouted 
Ti over oo, as well as genus components contracted to 0. 

We now look at the contribution of this fixed locus, via the relative virtual localization 
formula. We will get a sum of classes glued together from various moduli spaces ap- 
pearing in the description of the fixed locus (cf. §5.6). Say the contracted genus g curve 
meets m trivial covers, of degree pi, . . . , (3^^ respectively. Then the contribution from this 
component will be some summand of 

1-Ai + --- + (-1)% 
(1 - - |3^ip^) 

where tl^i are the ij;-classes on A^g ^a- Thus the contribution from this component is visibly 
tautological, and by Remark 7.1 the contribution will be zero if the dimension of the class 
is less tihan 2g — 1 . As the total contribution of this fixed locus is 2g — 1 , any non-zero 
contribution must correspond to a dimension 2g — 1 tautological class onMg^m glued to 
a dimension class on the other moduli spaces appearing in this fixed locus. This can 
be readily computed; the genus components contracted to yield binomial coefficients, 
any components over oox turn out to yield products of genus double Hurwitz numbers, 
which count branched covers of by a genus curve, with specified branching oc and |3 
above two points, and the remaining branching fixed and simple. 

Equipped with this localization formula, even without worrying about the specific 
combinatorics, we may show the following. 

7.10. Theorem. — For any n, and |3 h d, 7t*\l)f' • • •il)^'^ is a multiple of Z^^^, where n is the 
forgetful map to Mg^i. 

We have thus fully shown the "vanishing" (or socle) part of Faber's conjecture for 
curves with rational tails. (This may certainly be shown by other means.) In particular, 
we have completed a proof of Looijenga's Theorem 4.5. 

Proof. Call such a class an n-point class. We will show that such a class is a multiple of 
Zci,i modulo m-point classes, where ra < n; the result then follows by induction. As with 
the proof of Theorem -k, we consider as a runs over all partitions of length n. Each 
such Faber-Hurwitz class is a multiple of Zd,i by our degeneration analysis. By our local- 
ization analysis, all of the fixed points for Fg yield m-point classes where m < n except 
for one, corresponding to the picture in Figure 12. The contribution of this component is 
some known multiple of a polynomial in ai, . . . , ocn- The highest-degree coefficients of 
this polynomial are the n-point classes, the monomials in tjj-classes that we seek. By tak- 
ing a suitable linear combination of values of the polynomial (i.e. Faber-Hurwitz classes, 
modulo ra-point classes where ra < n), we can obtain any co-efficient, and in particular, 
the leading co-efficients. □ 
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A related observation is that we have now given an explicit combinatorial description 
of the monomials in \l>-classes, as a multiple of our generator Zg i. (In truth, we have not 
been careful in this exposition in describing all the combinatorial factors. See [GJV3] for 
a precise description.) 

This combinatorialization can be made precise as follows. We create a generating func- 
tion F for Faber-Hurwitz classes. The join-cut equation (15) allows us to solve for the 
generating function F. 

We make a second generating function W for the intersections 7r*\l>!^^ ■ ■ ■ x^j^"^ G Rig-i (-^g,i ) 

(where (3i + 1- 13^ + 1< = g — 2). Localization gives us a description of F in terms of W 

(and also the genus double Hurwitz generating function). By inverting this relationship 
we can hope to solve relatively explicitly for W, and hence prove Faber's intersection 
number conjecture. Because genus double Hurwitz number H° ^ are only currently 
well-understood when one of the partition has at most 3 parts (see [GJV2]), this program 
is not yet complete. However, it indeed yields: 

7.11. Theorem [GJV3]. — Faber's intersection number conjecture is true for up to three points. 

One might reasonably hope that this will give an elegant proof of Faber's intersection 
number conjecture in full before long. 



8. Conclusion 

In the last fifteen years, there has been a surge of progress in understanding curves and 
their moduli using the techniques of Gromov-Witten theory. Many of these techniques 
have been outlined here. 

Although this recent progress uses very modem machinery, it is part of an ancient story. 
Since the time of Riemann, algebraic curves have been studied by way of branched cov- 
ers of . The techniques described here involve thinking about curves in the same way. 
Gromov-Witten theory gives the added insight that we should work with a "compacti- 
fication" of the space of branched covers, the moduli space of stable (relative) maps. A 
priori we pay a steep price, by working with a moduli space that is bad in all possible 
ways (singular, reducible, not even equidimensional). But it is in some sense "virtually 
smooth", and its virtual fundamental class behaves very well, in particular with respect 
to degeneration and localization. 

The approaches outlined here have one thing in common: in each case the key idea 
is direct and naive. Then one works to develop the necessary Gromov-Witten-theoretic 
tools to make the naive idea precise. 

In conclusion, the story of using Gromov-Witten theory to understand curves, and to 
understand curves by examining how they map into other spaces (such as P^), is most 
certainly not over, and may just be beginning. 
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